摘要： 先简单了解下哈希函数和哈希冲突的概念。 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：在元素关键字k和位置p之间建立一种映射关 阅读全文