概述
锁分段机制ConcurrentHashMap
线程安全的hash表 每一段都是一个独立的锁
Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器的性能。
ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对与多线程的操作，介于 HashMap 与 Hashtable 之间。内部采用“锁分段”机制替代 Hashtable 的独占锁。进而提高性能。
此包还提供了设计用于多线程上下文中的 Collection 实现：ConcurrentHashMap、 ConcurrentSkipListMap、 ConcurrentSkipListSet、CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给定 collection 时， ConcurrentHashMap 通常优于同步的 HashMap，ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远大于列表的更新数时， CopyOnWriteArrayList 优于同步的 ArrayList。
ConcurrentHashMap就是一个线程安全的hash表。我们知道HashMap是线程不安全的，Hashtable加了锁，是线程安全的，因此它效率低。HashTable加锁就是将整个hash表锁起来，当有多个线程访问时，同一时间只能有一个线程访问，并行变成串行，因此效率低。所以JDK1.5后提供了ConcurrentHashMap，它采用了锁分段机制。
1.8以后底层又换成了CAS，把锁分段机制放弃了。CAS基本就达到了无锁的境界。
详解
ConcurrentHashMap 是 Java 中的一个线程安全的哈希表，它在多线程环境下提供了高效的读取和更新操作。从 Java 8 开始，ConcurrentHashMap 引入了一种新的机制，称为“锁分段”（Segmentation with Locks），以提高并发性能。
锁分段机制详解
在 Java 8 之前的版本中，ConcurrentHashMap 使用分段锁（Segmentation with Segments）来实现线程安全。每个段相当于一个小型的哈希表，拥有自己的锁。当多个线程访问不同段的数据时，它们可以并发进行，从而减少了锁的竞争。
然而，Java 8 引入的锁分段机制进一步优化了这一点。在新的实现中：
- CAS 操作：
ConcurrentHashMap使用了更多的无锁编程技术，如原子操作（Compare-And-Swap, CAS），来减少锁的使用。 - Node 继承结构：内部结构由
Node、TreeNode、TreeBin等类组成，这些类继承自Node，形成了一个复杂的继承结构。 - Synchronized 粒度：在某些操作上，如扩容和部分更新操作上，仍然使用了
synchronized块来保证线程安全。 - 减少锁的竞争：通过减少锁的使用，
ConcurrentHashMap允许更高的并发性，因为线程可以在没有锁的情况下进行大部分操作。
示例
下面是一个简单的 ConcurrentHashMap 使用示例：
import java.util.concurrent.ConcurrentHashMap;
public class ConcurrentHashMapExample {
public static void main(String[] args) {
// 创建一个 ConcurrentHashMap 实例
ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();
// 插入数据
map.put("One", 1);
map.put("Two", 2);
map.put("Three", 3);
// 读取数据
System.out.println(map.get("Two")); // 输出 2
// 并发更新数据
for (int i = 0; i < 10; i++) {
int finalI = i;
new Thread(() -> map.put("Key" + finalI, finalI)).start();
}
// 等待所有线程完成
while (Thread.activeCount() > 1) {
Thread.yield();
}
// 输出更新后的数据
System.out.println(map.get("Key9")); // 输出 9
}
}在这个示例中，我们创建了一个 ConcurrentHashMap 实例，并插入了一些数据。然后，我们启动了多个线程来并发地更新数据。由于 ConcurrentHashMap 是线程安全的，即使在多线程环境下，这些操作也不会导致数据不一致的问题。
注意事项
-
ConcurrentHashMap在高并发环境下比Hashtable或Collections.synchronizedMap有更好的性能。 -
ConcurrentHashMap适用于读多写少的场景。 - 在使用
ConcurrentHashMap时，仍然需要注意避免长时间持有迭代器，因为在迭代过程中可能会有结构性修改（如扩容）。
ConcurrentHashMap 是 Java 并发包 java.util.concurrent 中的一个重要组件，它通过锁分段机制提供了高效的并发访问能力。
