concurrenthashmap1.8的put

最新推荐文章于 2024-11-25 10:34:25 发布

hqgordon

最新推荐文章于 2024-11-25 10:34:25 发布

阅读量386

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_43236268/article/details/118881869

版权

本文深入探讨了 ConcurrentHashMap 在 Java 1.8 中的 put 方法实现，包括其线程安全策略、分段锁机制以及 CAS 操作的使用。通过详细分析，揭示了为何 ConcurrentHashMap 能提供高效且并发友好的性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

final V putVal(K key, V value, boolean onlyIfAbsent) {
   
//如果是null 直接抛异常
    if (key == null || value == null) throw new NullPointerException();
    //spread函数得到一个优良的hash值，一定是正数
    int hash = spread(key.hashCode());
    int binCount = 0;
    //进入死循环 首先把table赋给tab
    for (Node<K,V>[] tab = table;;) {
   
        Node<K,V> f; int n, i, fh;
        //第一次肯定为null 进行初始化initTable()
       /*（初始化先判断是否为空
       拿到sizeCtl,如果小于0表示别人在初始化，自己不用，Thread.yield（）
       大于0，利用CAS把sizeCtl设置为-1，表示正在初始化.
       如果CAS失败就自旋再判断sizeCtl
       如果成功就再判断当前tab是否为空 doble check
       然后设置Node数组大小为sizeCtl或者默认值
       赋值然后设置sizeCtl为长度0.75倍
       最后返回新Node数组
       总得来说是CAS加自旋保证安全）*/
        if (tab == null