Dictionary,HashSet的访问时间

Question

访问时间是多少:

1. 在Dictionary中查找值
2. 检查HashSet是否具有值

它是O(1)像C++ 0x的unordered_map吗？

Answer 1

是的,当您使用Contains方法或Dictionary的索引器时.

来自文档:

Dictionary(Of TKey,TValue)泛型类提供从一组键到一组值的映射.字典的每个添加都包含一个值及其关联的键.通过使用其键来检索值非常快,接近于O(1),因为Dictionary(Of TKey,TValue)类被实现为哈希表.

http://msdn.microsoft.com/en-us/library/xfhwa508.aspx