数据结构（五）

昨天魔兽世界开始公测。在回家的路上想好了只看同学玩会儿，然后就学习，可没想到！嗨，一直玩到今天早2点。太伤了！计划全部落空。但不管怎样，我决定还是要在放假前把这篇文章写完。

用过.Net的都知道有DataTable，但不是你是否看到这个非常熟悉的类中有一个GetHashCode这个函数，它是用作特定类型的哈希函数，适合在哈希算法和数据结构（如哈希表）中使用。如果你要在细心一点就会发现这个函数是从 Object 继承来的。既然是这样那么只要是从Object派生出来的类都会继承这个函数。哈哈！惊讶了吧，Object是源头，是类的始祖，也就是说.Net中差不多所有的类都会有这个函数。

其实，你不必这么惊讶。这是类库在设计时，就已经封装好的，是一个虚函数。派生出来的子类可以根据需要来改写，主要是针对容器类。

这里我并不想讲类的设计模式，更不想讲.Net，只想用它们来说明地是哈希表的重要性，重要到已经在Object中被定义。那么为什么主要是针对容器类呢？因为，只要是容器就要涉及到查找。最好的查找就是在最短的时间内完成。怎么样，大家明白了吧！这就是开篇想说明的问题。

和前几篇数据结构的文章相比，这篇要相对复杂。同样，要写好也不容易。这里介绍一下散列法和怎样来实现哈希表。这只是些皮毛，也许连皮毛也算不上。但如果你看了后能想起在学校时学到的东西，能处使你翻出课本复习，这已经足够了。