Java面试知识点（一）（补充）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