散列表(哈希表)（散列函数构造、处理冲突、查找）

  前面介绍的查找是创建在比较的基础上，查找效率由比较次数决定，不只与被查数据总体的存储结构有关，还与逻辑上可被查找的数据集合所含的数据个数有关，同时与待查记录在查找表中位置以及查找策略如查找方向有关。数组 理想的查找是不通过任何比较就能根据所查关键吗直接获得待查记录所在的存储位置。散列查找技术就是朝该方向努力，它在关键码和存储位置之间创建一种对应关系，散列函数，由该函数可计算出关键码惟一的地址。

>>阅读原文<<