​ 散列表查找性能分析总结

散列表，也叫哈希表，英文名是HashTable。是数据结构里面“查找”目录下的一个子知识点。如果散列表没有冲突，则散列查找是我们介绍的所有查找效率最高的。因为散列查找时间复杂度是O(1)。可惜的是，没有冲突的散列表只是一种理想，实际应用中冲突是不可避免的。

散列函数的构造方法：1.直接定址法。即取关键字的某个线性函数值为散列地址。2.数字分析法。3.平方取中法。4.折叠法。5.除留余数发。6.随机数法。关于方法的细节可以参考《大话数据结构》P356-P360。