摘要：
通过一个哈希函数建立值与存储位置的一个对应关系，在寻找该值时，可以直接通过该函数计算得出其存储位置，而不需要像其它数据结构一样通过比较来查找。理想情况下查找的时间复杂度为o(1)。哈希函数的构造方法有很多种，一个好的哈希函数应该让数据地址平均分布，并且避免冲突。此处通过除留余数法来构造哈希函数：key = value % p （p不大于哈希表长度）哈希表的长度应远大于数据存储量。当存储量接近哈希表长度时，哈希表的搜索效率将非常低。原因是冲突太多。这里使用解决冲突的办法是链地址法。就是当HASH函数计算的KEY已经存储值时，在该KEY位置上再开辟一个位置存储新值。搜索时，要检查存放在新开辟空间的 阅读全文
