摘要：
转自http://blog.csdn.net/touch_2011/article/details/6820223 该篇分别讲了散列表的引出、散列函数的设计、处理冲突的方法。并给出一段简单的示例代码。2、散列表的引出 给定一个关键字集合U={0,1......m-1},总共有不大于m个元素。如果m不是很大，我们可以定义一个数组T[0...(m-1)]，把U映射到数组T上，每个位置对应U中的一个关键字，若U中没有关键字为k的元素，则T[k]=NULL。我们称T为直接寻址表，不管是插入、删除、查找，只需o(1)的时间。但是注意前提，当”m不是很大的时候“。显然这个前提限制性很大，m很大时，必然.. 阅读全文