昨天魔兽世界开始公测。在回家的路上想好了只看同学玩会儿,然后就学习,可没想到!嗨,一直玩到今天早2点。太伤了!计划全部落空。但不管怎样,我决定还是要在放假前把这篇文章写完。
用过.Net的都知道有DataTable,但不是你是否看到这个非常熟悉的类中有一个GetHashCode这个函数,它是用作特定类型的哈希函数,适合在哈希算法和数据结构(如哈希表)中使用。如果你要在细心一点就会发现这个函数是从 Object 继承来的。既然是这样那么只要是从Object派生出来的类都会继承这个函数。哈哈!惊讶了吧,Object是源头,是类的始祖,也就是说.Net中差不多所有的类都会有这个函数。
其实,你不必这么惊讶。这是类库在设计时,就已经封装好的,是一个虚函数。派生出来的子类可以根据需要来改写,主要是针对容器类。
这里我并不想讲类的设计模式,更不想讲.Net,只想用它们来说明地是哈希表的重要性,重要到已经在Object中被定义。那么为什么主要是针对容器类呢?因为,只要是容器就要涉及到查找。最好的查找就是在最短的时间内完成。怎么样,大家明白了吧!这就是开篇想说明的问题。
和前几篇数据结构的文章相比,这篇要相对复杂。同样,要写好也不容易。这里介绍一下散列法和怎样来实现哈希表。这只是些皮毛,也许连皮毛也算不上。但如果你看了后能想起在学校时学到的东西,能处使你翻出课本复习,这已经足够了。