.NET Framework中的大多数容器都是序列式容器（sequence containers）：它们按顺序存储对象。这 种类型的容器功能很多——你可以以任何特殊的顺序来存储任意数量的对象。
然而，这种多功能性是以一定的性能为代价的。在一个序列中查找一个特殊的对象所需要的时间取决 于容器中对象的数量。如果我们没有对容器中元素进行排序，那么随着元素数量的增加，你所需要的查找 时间也就直线增加了：如果容器中元素的数量增加了一倍，那么你用来查找一个特殊元素的时间也就增加 了一倍。然而，如果我们对容器中的元素进行了排序，那么查找时间就是随着元素数量的对数而增加的了 ：要使查找一个元素的时间增加一倍，你必须使集合中的元素数量增加四倍。如果你用一个key来搜索对 象，你可以用比序列式容器更好的方法来存储你的对象。你可以用哈希表（hash table）。
哈希表根据一个叫做hash的数字关键字（key）将对象存储在buckets中。hash value是从对象中的值 计算得来的一个数字。每个不同的hash value都会创建一个新的bucket。要查找一个对象，你只需要计算 这个对象的hash value并搜索相应的bucket就行了。通过快速地找到相应的bucket，就可以减少你需要搜 索的对象数量了。
例如，设想在一个数据结构中有一些客户记录，你想通过信用卡号来搜索那些记录。一个简单的哈希 函数将运用信用卡号的后两位数字，这会形成100个buckets——从00到99的每个两位数的数字都会创建一 个bucket。（同样，运用后三位数字会创建1000个buckets。）只需要查询一个bucket，你就可以找到任 何记录了，而不需要查询所有的buckets。
然而，同任何事情一样，并不是一切都这么简单的。如果你用信用卡号创建了一个哈希函数，而你想 通过姓名来查找客户，你就需要查询整个哈希表，这样会花很多时间。这是因为哈希表是用一个不同的字 段作为key的。而且，如果你查询整个哈希表，那么元素就没有必要按你期望的顺序来排列了。元素是根 据hash value来排列的，而不是根据keys排列的。
在本篇文章中，我将详述我在前面的文章（“为更好的集合创建类”）中的样例，让你修改一条员工 记录。假设有一个很大的公司，公司里有上千位员工，你想用最快的方法来找到一条记录。所有员工的一 个哈希表可以使搜索在最短的时间完成。
一个哈希函数需要有一定的属性。对于初学者来说，哈希函数必须是不变的。这就是说相同的key必须 生成相同的hash value，一旦创建了对象，hash value就不能改变了。如果hash value改变了，你在哈希 表中就再也找不到相应的对象了。
哈希函数需要的第二个属性就是能够平均分配buckets。如果所有的对象都生成相同的hash value，那 么就需要更多的时间来查找一个特殊的对象。
实际上，这两个原则是很容易遵循的。在.NET Framework中有178个类重载了GetHashCode()，从而更 好地发挥它们的作用。所有的.NET FCL（Framework Class Library）中类的实现都确保了hash value的 更好的分配，并遵循了唯一性的原则。你应该确定你自己的类和结构是否需要重载GetHashCode()方法。 最简单的（通常也是最好的）方法就是在key中选取一个不变的成员，并运用那个成员所生成的hash value。
员工数据库的一个明显的hash key就是社会保险号（Social Security Number）。它不仅不会改变， 而且九位数的这个号码也可以让你任意运用以得到你期望的性能。你可以下载样例，看看运用hash keys 进行搜索和运用序列式容器进行搜索有什么不同。
要把员工添加到一个哈希表中，你可以创建一个九位数的号码并把它作为key：
int hash = 111223333;
for (int i = 0; i < 100; i++)
{
string lastname = "Person" + i.ToString();
e = new Employee ("Employee", lastname, (200-i)*200);
members.Add(hash++, e);
}