对ConcurrentHashMap的浅显理解
大体介绍
ConcurrentHashMap是java.util.concurrent包下的类,在多线程的场景下使用此map可很大程度提高性能
ConcurrentHashMap 类中包含两个静态内部类 HashEntry 和 Segment。HashEntry 用来封装映射表的键 / 值对;Segment 用来充当锁的角色,每个 Segment 对象守护整个散列映射表的若干个桶。每个桶是由若干个 HashEntry 对象链接起来的链表。一个 ConcurrentHashMap 实例中包含由若干个 Segment 对象组成的数组。
ConcurrentHashMap 的高并发性主要来自于三个方面:
用分离锁实现多个线程间的更深层次的共享访问。
用 HashEntery 对象的不变性来降低执行读操作的线程在遍历链表期间对加锁的需求。由节点Hashentry节点可看到 next是用final修饰 因此只能前插,不能对节点后面的进行改变
通过对同一个 Volatile 变量的写 / 读访问,协调不同线程间读 / 写操作的内存可见性。
原文链接https://developer.ibm.com/zh/articles/java-lo-concurrenthashmap/