threadlocal开放地址法（处理hash冲突的方法）

在开放寻址法中，所有的数据都存储在一个数组中，比起链表法来说，冲突的代价更高。

所以，使用开放寻址法解决冲突的散列表，装载因子的上限不能太大。这也导致这种方法比链表法更浪费内存空间。

但是反过来看，链表法指针需要额外的空间，故当节点规模较小时，开放寻址法较为节省空间，而若将节省的指针空间用来扩大散列表的规模，可使装填因子变小，这又减少了开放寻址法中的冲突，从而提高平均查找速度。

至于为什么ThreadLocal用开放寻址法解决Hash冲突？

ThreadLocal是Java中的一个类，主要用于在每个线程中保存一份数据副本，这样每个线程可以访问其自己的数据副本，而不是与其他线程共享数据。它实现这种功能的方式是使用一个Map，其中键是ThreadLocal对象本身，值是线程的本地数据。

至于为什么ThreadLocal使用开放寻址法解决Hash冲突，主要是因为Java的ThreadLocalMap类实现了一种特殊的开放寻址法来解决键冲突的问题。当发生冲突时，ThreadLocalMap会尝试找到一个新的位置来存储键值对，而不是简单地覆盖已有的键值对。

具体来说，ThreadLocalMap使用线性探测法来解决冲突。当插入一个新的键值对时，如果该键已经存在于Map中，那么ThreadLocalMap会检查该键值对的下一个位置是否可用，如果可用，则将键值对存储在该位置。如果下一个位置也不可用，那么ThreadLocalMap会继续探测下一个位置，直到找到一个可用的位置或者探测完所有的位置为止。如果探测完所有的位置都没有找到可用的位置，那么ThreadLocalMap会抛出一个异常。

这种开放寻址法的优点是它能够避免死循环，即两个键值对互相覆盖对方，导致程序无法正常工作。同时，开放寻址法也能够保证线程安全，因为每个线程在访问自己的数据是不会受到其他线程的影响。