摘要： 1、hashtable在插入、删除、搜寻操作上具有“常数平均时间”的表现，不依赖输入元素的随机性。2、hashtable通过hashfunction将元素映射到不同的位置，但当不同的元素通过hash function映射到相同的位置时，便产生了“碰撞”问题。解决碰撞问题的方法主要有线性探测、二次探测... 阅读全文