ConcurrentHashMap 1.8源码分析

最新推荐文章于 2023-06-26 18:41:12 发布

原创

最新推荐文章于 2023-06-26 18:41:12 发布 · 583 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #java #数据结构

文章详细介绍了Java1.8中ConcurrentHashMap的初始化过程，包括自旋锁和CAS操作的使用，以及put和get方法的实现细节。在初始化时，ConcurrentHashMap使用sizeCtl变量来协调多个线程的初始化和扩容。put方法中，根据哈希计算索引，若无冲突则使用CAS插入，存在冲突时会处理链表或红黑树。get方法则通过哈希定位节点并进行查找。

ConcurrentHashMap 1.8源码分析

在JKD1.8版本ConcurrentHashMap底层采用了Node数组和链表和红黑树

初始化流程

/**
 * Initializes table, using the size recorded in sizeCtl.
 */
private final Node<K,V>[] initTable() {
   
   
    Node<K,V>[] tab; int sc;
    while ((tab = table) == null || tab.length == 0) {
   
   
        //　如果 sizeCtl < 0 ,那么就说明另外的线程执行CAS 成功，正在进行初始化。
        if ((sc = sizeCtl) < 0)
            // 让出 我的 CPU 使用权
            Thread.yield(); // lost initialization race; just spin
        else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {
   
   
            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 {