ConcurrentHashMap深度理解

在 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;
   

2. 这里 next 是 final 的，就保证了一旦 HashEntry 取出来，整个链表就是正确的。

3. value 是 volatile 的，保证了如果有 put 覆盖，是可以立刻看到的。