ThreadLocalMap采用线性探测再散列的开放寻址法，LinkedHashMap采用链表法。为啥呢？

`ThreadLocalMap` 和 `LinkedHashMap` 的底层实现选择了不同的哈希冲突解决方法，这是因为它们的使用场景和设计目标不同。 ### 1. `ThreadLocalMap` 采用线性探测再散列的开放寻址法 `ThreadLocalMap` 使用线性探测再散列的开放寻址法来处理哈希冲突，原因包括以下几点： - **性能优化**：`ThreadLocalMap` 的设计目标是为每个线程提供独立的、本地化的数据存储，通常存储的元素数量较少。开放寻址法在负载较低的情况下性能较优，避免了创建额外链表的内存开销。 - **节省内存**：`ThreadLocalMap` 是 `ThreadLocal` 实现的一部分，主要用于每个线程持有的少量数据。开放寻址法将所有数据存储在同一个数组中，不需要额外的链表结构，因此节省了内存空间。 - **更少的同步**：在 `ThreadLocalMap` 中，通常每个线程只访问自己的数据，而不会与其他线程共享。因此不需要像链表那样处理并发操作，开放寻址的简单结构可以减少线程间干扰，提高效率。 ### 2. `LinkedHashMap` 采用链地址法（链表法） `LinkedHashMap` 使用链表法（链地址法）来解决哈希冲突，即每个槽位是一个链表，冲突的元素会依次添加到链表中。这种设计的原因包括以下几点： - **支持有序性**：`LinkedHashMap` 的一个关键特性是保持元素的插入顺序或访问顺序。这是通过在哈希表的每个槽位维护一个链表（或双向链表）来实现的。链表法在结构上便于维护插入顺序或访问顺序。 - **适应高负载情况**：`LinkedHashMap` 经常会存储大量数据，尤其是在应用需要按插入顺序或访问顺序迭代元素时。因此需要支持较高负载的哈希表。链表法在高负载因子下表现优于开放寻址法，避免了大量的“堆积效应”问题。 - **可扩展性和稳定性能**：链表法在哈希表扩展（rehashing）时更稳定，不会像开放寻址法那样因数据迁移和探测而导致复杂的性能波动。链表法可以避免在哈希表扩展时出现大量重新探测操作。 ### 总结 - **ThreadLocalMap** 采用开放寻址法，适合小规模数据存储，节省内存且简化单线程访问结构。 - **LinkedHashMap** 采用链表法，适合大数据量和顺序维护场景，通过链表避免高负载下的堆积效应并提升扩展稳定性。