Dictionary，HashSet的访问时间

Question

访问时间是什么：

1. 在词典中查找值
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