面试官刁难：ConcurrentHashMap 的并发度？90%的人答不全！

小米（也就是我啦！）最近在帮朋友小张模拟 Java 社招面试。小张是个资深开发，前几天面试了一家大厂，回来愁眉苦脸。

“怎么了？”我好奇地问。

“面试官问了个问题：ConcurrentHashMap 是什么？ConcurrentHashMap 的并发度是什么？”小张叹了口气，“我感觉答得不太好……”

“这个问题很重要啊，尤其是在高并发场景下，ConcurrentHashMap 是 Java 开发必备的武器！”我拍了拍小张的肩膀，“今天就让我给你系统讲解一下，保证你下次面试轻松拿捏！”

什么是 ConcurrentHashMap？

在 Java 里，多线程环境下如果要存储键值对，大家首先想到的可能是 HashMap，但 HashMap 在并发场景下是不安全的，可能会引发数据不一致，甚至出现死循环（JDK 7 的 HashMap 发生扩容时可能会导致链表形成环，遍历时无限循环）。

“那用 Hashtable 呢？”小张问。

Hashtable 是线程安全的，但它的并发性能很差，因为它直接对整个数据结构加了 synchronized 锁，导致多个线程同时操作时变成串行化，效率极低。

于是，Java 1.5 引入了 ConcurrentHashMap，它通过分段锁（JDK 7）或者 CAS+红黑树（JDK 8）的方式，实现了高效并发读写&