解决Hash冲突的几种方法

开放地址法： 1.线性探测法:ThreadLocalMap        线性再散列法是形式最简单的处理冲突的方法。插入元素时，若是发生冲突，算法会简单的 从该槽位置向后循环遍历hash表，直到找到表中的下一个空槽，并将该元素放入该槽中（会致使相同hash值的元素挨在一块儿和其余hash值对应的槽被占用）。查找元素时，首先散列值所指向的槽，若是没有找到匹配，则继续 从该槽遍历hash表，直到：（1

>>阅读原文<<