【线程安全的HashMap有哪些，CurrentHashMap底层是怎么实现线程安全的】

在 Java 中，线程安全的 HashMap 通常有以下几种实现：

Collections.synchronizedMap 方法：该方法可以将 HashMap 转换为线程安全的 Map。
Hashtable 类：Hashtable 是一种线程安全的集合类，它与 HashMap 类似，但是效率相对较低，因为它使用了同步方法。
ConcurrentHashMap 类：ConcurrentHashMap 是一种高效的线程安全的集合类，它可以在多线程环境下保证数据的一致性和并发性。

在 JDK 1.7 中，

ConcurrentHashMap 的底层实现使用了分段锁技术，即将数据分为多个段（Segment），每个段都有一个锁来控制访问该段的线程。这样，在多线程并发访问时，只需要锁定访问的段，而不是整个 ConcurrentHashMap，这样可以提高并发性能。

在 JDK 1.8 中，

ConcurrentHashMap 的底层实现改为了使用 CAS（Compare and Swap）操作和 Synchronized 实现，使用了 Node 数组和链表（或红黑树）来存储数据，用来解决扩容时出现的链表过长的问题。在 JDK 1.8 中，ConcurrentHashMap 中的锁已经不再是分段锁，而是锁定每个 Node 节点或者数组。

具体来说，

JDK 1.8 中的 ConcurrentHashMap 在进行数据访问时，先根据 key 的 hashCode 值确定该元素所在的数组位置，然后锁定该位置对应的 Node 节点，对该节点进行操作，从而保证并发访问时只有访问同一个节点的线程需要竞争锁。在对数据进行扩容时，ConcurrentHashMap 也会对每个数组位置进行独立的扩容操作，而不是对整个 ConcurrentHashMap 进行扩容，从而进一步提高了并发性能。

作者：lfsun666
链接：https://juejin.cn/post/7203730887787167799
来源：稀土掘金
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。