ConCurrentHashMap

原创已于 2024-04-24 19:03:52 修改 · 275 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #前端 #javascript

于 2024-04-22 19:34:15 首次发布

Java集合专栏收录该内容

3 篇文章

订阅专栏

本文探讨了Java中ReentrantLock分段锁的原理以及CAS(CompareandSwap)在ConcurrentHashMap中的使用，同时介绍了Synchronized的锁升级策略以优化性能。作者通过Unsafe类的底层实现解释了这些并发控制机制的工作方式。

jdk1.7 ReentrantLock 分段锁

jdk1.8 CAS+Synchronized

CAS: compare and swap

① CAS如何保证内部的线程安全？你可以把CAS的过程理解为原子操作，在硬件底层保证了其内部指令执行的连续性。jdk内部实现是通过Unsafe类提供的API来实现的，Unsafe类可以像C语言的指针一样直接操作内存，并且只允许jdk自带的类使用（JUC紧密的使用了Unsafe类）。

② ConcurrentHashMap 哪里用到了CAS？往往会用CAS来修改一些属性。例如，ConcurrentHashMap采用懒加载的方式，当第一次插入时才会初始化table，如果当前index下为null，此时就会采用CAS的方式去插入（比如多个线程同时监测到当前index下为null，就会都尝试插入）

2. Synchronized

① Synchronized后续的锁升级策略，使得性能更优

源码

public class ConcurrentHashMap<K,V> extends AbstractMap<K,V>
    implements ConcurrentMap<K,V>, Serializable {
    private static final long serialVersionUID = 7249069246763182397L;

静态成员

节点Node类，注意和HashMap的不同，val和next用volatile修饰

    static class Node<K,V> implements Map.Entry<K,V> {
        final int hash;
        final K key;
        volatile V val;
        volatile Node<K,V> next;