解决哈希冲突的方法

1.开放定址法：线性探测法、平方探测法等。就是哈希冲突后，加上一个便宜，寻找不冲突的位置。ThreadLocal采用这种方法。
2.拉链法：哈希冲突后，通过链表解决。HashMap采用这种方法。
3.双哈希法。哈希冲突后，再使用另一个哈希重新计算位置。
4.建立公共溢出区。将哈希表分为基本表和溢出表，将发生冲突的都存放在溢出表中。