字典

字典表示一种非常复杂的数据结构,这种数据结构允许按照某个键来访问元素。字典也称为映
射或散列表。字典的主要特性是能根据键快速查找值。也可以自由添加和删除元素,这有点像LisK》
类,但没有在内存中移动后续元素的性能开销。

图是字典的一个简化表示。其中employee_id<如B4711)是添加到字典中的键。键会转换为
一个散列。利用散列创建一个数字,它将索引和值关联起来。然后索引包含一个到值的链接。该图
做了简化处理,因为一个索引项可以关联多个值,索引可以存储为一个树形结构。

.NETFramework提供了几个字典类。可以使用的最主要的类是Dictionary<TKey,TValue>。

键的类型

用作字典中键的类型必须重写Object 类的GetHashcode()方法。只要字典类需要确定元素的位
置,它就要调用GetHashcode()方法。GetHashcode()方法返回的int由字典用于计算在对应位置放置元素的索引。这里不介绍这个算法。我们只需知道,它涉及素数,所以字典的容量是一个素数。