第七章-哈希表.docVIP

哈希表又称散列表,实际上就是一个数组。 哈希函数是一个用来求存储在哈希的关键字 在哈希表的地址下标的函数. 比如一个哈希表 int hashtable[5]; 现在有下面4个数要存入到哈希表中: （3，15，22，24） 给定一个哈希函数 : H(k)=k % 5 最终数据存储如下图： 理想情况下，哈希函数在关键字和地址之间建立了一个一一对应关系，从而使得查找只需一次计算即可完成。由于关键字值的某种随机性，使得这种一一对应关系难以发现或构造。因而可能会出现不同的关键字对应一个存储地址。即k1≠k2，但H(k1)=H(k2)，这种现象称为冲突。 把这种具有不同关键字值而具有