Java面试知识点（一）（补充）ConcurrentHashMap深度理解

蔚落 2021-09-29 09:02 195阅读 0赞

在 hashMap 的基础上，ConcurrentHashMap 将数据分为多个 segment，默认 16 个（concurrency level），然后每次操作对一个 segment 加锁，避免多线程锁得几率，提高并发效率。

ConcurrentHashMap不是对全局加锁，每次只是对一个segment加锁

既然不能全锁 (HashTable) 又不能不锁 (HashMap), 所以就搞个部分锁，只锁部分，用到哪部分就锁哪部分。一个大仓库，里面有若干个隔间，每个隔间都有锁，同时只允许一个人进隔间存取东西。但是，在存取东西之前，需要有一个全局索引，告诉你要操作的资源在哪个隔间里，然后当你看到隔间空闲时，就可以进去存取，如果隔间正在占用，那你就得等着。

**注：hashmap的key和value可以为null，但是concurrentHashMap的key和value不能为null**

在并发读取时，除了 key 对应的 value 为 null 之外，并没有使用锁，如何做到没有问题的呢，有以下 3 点：

HashEntry<K,V> getFirst(int hash) { 
                HashEntry<K,V>[] tab = table;
                return tab[hash & (tab.length - 1)];
            }

1.  这里如果在读取时数组大小（tab.length）发生变化，是会导致数据不对的，但 transient volatile HashEntry<K,V>\[\] table; 是 **volatile** 关键字（volatile关键比synchronize要弱一点，发生变化可以立刻看到），数组大小变化能立刻知道

static final class HashEntry<K,V> { 
            final K key;
            final int hash;
            volatile V value;
            final HashEntry<K,V> next;

1.  这里 next 是 final 的，就保证了一旦 HashEntry 取出来，整个链表就是正确的。
2.  value 是 volatile 的，保证了如果有 put 覆盖，是可以立刻看到的。