ConcurrentHashMap1.7和1.8

最新推荐文章于 2025-10-30 15:56:26 发布

原创最新推荐文章于 2025-10-30 15:56:26 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

118 篇文章

订阅专栏

HashMap和ConcurrentHashMap的区别

首先 HashMap在1.7和1.8中底层使用的是数组+Node而非散列表 1.6使用的是散列表

1.ConcurrentHashMap中key和value都不可为空

在put方法中:
        if (key == null || value == null) throw new NullPointerException();

2.ConcurrentHash中的hash算法不同

1.8名字换成了spread 传播；伸展

 static final int HASH_BITS = 0x7fffffff; // usable bits of normal node hash
    static final int spread(int h) {
        return (h ^ (h >>> 16)) & HASH_BITS;
    }

3.关于涉及到多线程的都线程安全化

如对于 next和value加 volatile 原子化

ConcurrentHashMap 1.7和1.8的区别

联系是底层实现原理没变还是数组+Node

区别在于:

1.它摒弃了Segment（锁段）的概念，而是启用了一种全新的方式实现,利用CAS算法，利用CAS进行无锁操作，可以大大提高性能

2.增加了很多辅助的类，例如TreeBin，Traverser等对象内部类。

3.如TreeBin的实现使得其高效

ConcurrentHashMap的初始化为步骤

常见多线程被调用涉及到初始化,添加,查询,删除等。。。

即在并发情况下可能会出现 initTable可能会被多线程调用

private final Node<K,V>[] initTable() {
        Node<K,V>[] tab; int sc;
        while ((tab = table) == null || tab.length == 0) {
            if ((sc = sizeCtl) < 0)
                Thread.yield(); // lost initialization race; just spin

                ///这里的sizeCtl
                //    private transient volatile int sizeCtl;
                //用volatile 修饰 进行原子操作 即代表
  //如果有有其他线程正在进行初始化操作，把线程挂起。对于table的初始化工作，只能有一个线程在进行。  
                /*
                 它是一个控制标识符，在不同的地方有不同用途，而且它的取值不同，也代表不同的含义。

                 1.负数代表正在进行初始化或扩容操作

                 2.-1代表正在初始化

                 3.-N 表示有N-1个线程正在进行扩容操作

                 4.正数或0代表hash表还没有被初始化，这个数值表示初始化或下一次进行扩容的大小，这一点类似于扩容阈值的概念。还后面可以看到，它的值始终是当前ConcurrentHashMap容量的0.75倍，这与loadfactor是对应的。
                */

            else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {
            //进行CAS操作:
                try {
                    if ((tab = table) == null || tab.length == 0) {
                        int n = (sc > 0) ? sc : DEFAULT_CAPACITY;
                        @SuppressWarnings("unchecked")
                        Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n];
                        table = tab = nt;
                        sc = n - (n >>> 2);
                    }
                } finally {
                    sizeCtl = sc;
                }
                break;
            }
        }
        return tab;
    }