访问时间是多少:
- 在字典中查找值
- 检查HashSet是否有值
是像C++0x的unordered_map那样O(1)吗?
是的,当您使用 Contains 方法或字典的索引器时。
来自文档:
Dictionary(Of TKey, TValue) 泛型类提供从一组键到一组值的映射。字典中的每个添加都包含一个值及其关联的键。使用键检索值非常快,接近 O(1),因为 Dictionary(Of TKey, TValue) 类是作为哈希表实现的。
http://msdn.microsoft.com/en-us/library/xfhwa508.aspx
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)