探测序列,查找一个空的单元插入。线性探测 再平方 伪随机
ThreadLocalMap 使用开发地址法的线性探测
对于相同的值,使用链表进行连接。使用数组存储每一个链表。HashMap 中使用的方案。
建立一个特殊存储空间,专门存放冲突的数据。此种方法适用于数据和冲突较少的情况。
准备若干个 hash 函数,如果使用第一个 hash 函数发生了冲突,就使用第二个 hash 函数,依此类推