c#中哈希表的使用(Dictionary)

Dictionary( TKey , TValue )

 

表示键和值的集合。

 

Dictionary( TKey, TValue) 泛型类提供了从一组键到一组值的映射。字典中的每个添加项都由一个值及其相关联的键组成。通过键来检索值的速度是非常快的，接近于 O(1)，这是因为 Dictionary( TKey, TValue) 类是作为一个哈希表来实现的。(检索速度取决于为 TKey 指定的类型的哈希算法的质量。)

 

 

只要对象用作 Dictionary( TKey, TValue) 中的键，它就不能以任何影响其哈希值的方式更改。使用字典的相等比较器比较时，Dictionary( TKey, TValue) 中的任何键都必须是唯一的。键不能为 null 。 但是如果值类型 TValue 为引用类型，该值则可以为空。

 

Dictionary( TKey, TValue) 需要一个相等实现来确定键是否相等。可以使用一个接受 comparer 参数的构造函数来指定 IEqualityComparer( T) ) 泛型接口的实现；如果不指定实现，则使用默认的泛型相等比较器 EqualityComparer( T) ) . Default 。 如果类型 TKey 实现 System. IEquatable< (Of < ( T> ) > ) 泛型接口，则默认相等比较器会使用该实现。

 

 

 

Dictionary( TKey, TValue) 的容量是 Dictionary( TKey, TValue) 可以包含的元素数。当向 Dictionary( TKey, TValue) 中添加元素时，将通过重新分配内部数组来根据需要自动增大容量。

 

对于枚举而言，字典中的每一项都被视为一个表示值及其键的 KeyValuePair( TKey, TValue) 结构进行处理。项返回的顺序未定义。

 

C# 语言的 foreach 语句（在 C++ 中为 for each ，在 Visual Basic 中为 For Each ）需要集合中每个元素的类型。由 于 Dictionary( TKey, TValue) 是键和值的集合，因此元素类型并非键类型或值类型。相反，元素类型是键类型和值类型的 KeyValuePair( TKey, TValue) 。 例如：

 

此类型的公共静态（在 Visual Basic 中为 Shared ） 成员是线程安全的。但不能保证任何实例成员是线程安全的。

 

只要不修改该集合，Dictionary( TKey, TValue) 就可以同时支持多个阅读器。即便如此，从头到尾对一个集合进行枚举本质上并不是一个线程安全的过程。当出现枚举与写访问互相争用这种极少发生的情况时，必 须在整个枚举过程中锁定集合。若要允许多个线程访问集合以进行读写操作，则必须实现自己的同步。