散列表的实现经常叫做散列。散列是一种用以常数平均时间运行插入。删除，和查找的技术。可是那些须要元素信息排序的树操作不会得到支持。因此比如findMax,findMin以及排序后遍历这些操作都是散列不支持的。 假设当一个元素被插入时与已经插入的元素散列（比方散列表的数组序号，非常多元素插入到同一个数组 ...
分类：
其他好文 时间：
2017-08-13 12:17:11
阅读次数：
188
散列表的实现常常叫做散列。散列是一种用以常数平均时间执行插入，删除，和查找的技术。但是那些需要元素信息排序的树操作不会得到支持。因此例如findMax,findMin以及排序后遍历这些操作都是散列不支持的。
如果当一个元素被插入时与已经插入的元素散列（比如散列表的数组序号，很多元素插入到同一个数组序号中），那么就会产生一个冲突，这个冲突需要消除。解决冲突的办法有两种：
1 分离链接法...
分类：
其他好文 时间：
2015-03-19 14:55:07
阅读次数：
227
