摘要： 二叉搜索树具有对数时间的搜索复杂度，但是这样的复杂度是再输入数据有足够的随机性的假设上哈希表在插入删除搜索操作上也具有常数时间的表现，而且这种表现是以统计为基础，不需要依赖输入元素的随机性hashtable提供对任何有名项的存取操作和删除操作，可以视为一种字典结构，负载系数：元素个数除以表格大小，除非使用开链，负载系数永远在0,1之间碰撞的解决方法：线性探测：当hash function计算出某个元素的插入位置，而在该位置上的空间已经不可用时，循序往下寻找，如果到达尾端则绕到头部继续寻找，直到找到一个可用的空间为止。只要表格足够大，肯定能找到一个位置存放数据。进行元素搜索时，如果计算出来的位置 阅读全文