Java Map 集合深度解析（HashMap / ConcurrentHashMap 原理详解）
一、什么是 Map
在 Java 集合体系中，Map 是键值对（Key-Value）结构的集合。
特点：
Key唯一
Value可以重复
通过Key 快速查找 Value
示例：
Map<String,Integer> map = new HashMap<>(); map.put("Tom",18); map.put("Jerry",20); System.out.println(map.get("Tom"));数据结构：
Key -> Value Tom -> 18 Jerry-> 20二、Map 集合体系结构
Java 中 Map 的主要实现类：
Map │ ├── HashMap │ ├── LinkedHashMap │ └── WeakHashMap │ ├── TreeMap │ ├── Hashtable │ └── Properties │ └── ConcurrentHashMap常用实现类：
| 实现类 | 特点 |
|---|---|
| HashMap | 最常用，线程不安全 |
| LinkedHashMap | 有序 |
| TreeMap | 按 key 排序 |
| Hashtable | 线程安全（过时） |
| ConcurrentHashMap | 高并发线程安全 |
三、HashMap 底层数据结构
JDK8 HashMap 结构：
数组 + 链表 + 红黑树结构示意：
数组 table │ ├── Node -> Node -> Node │ ├── Node -> Node │ └── Node -> 红黑树每个数组元素称为bucket（桶）
四、HashMap 的核心属性
源码（简化）：
transient Node<K,V>[] table; transient int size; int threshold; final float loadFactor = 0.75f;解释：
| 属性 | 作用 |
|---|---|
| table | 存储数据数组 |
| size | 元素数量 |
| threshold | 扩容阈值 |
| loadFactor | 负载因子 |
五、HashMap 的 put() 原理
核心流程：
put(key,value) │ 计算 hash │ 计算数组下标 │ table[index] │ 是否为空 │ │ 为空 不为空 │ │ 直接插入 发生 hash 冲突 │ 链表 / 红黑树源码流程：
public V put(K key, V value) { return putVal(hash(key), key, value, false, true); }核心步骤：
1 计算 hash
hash = key.hashCode() ^ (hash >>> 16)目的：
减少 hash 冲突
2 计算数组索引
index = (n - 1) & hash例如：
n = 16 index = hash % 16使用位运算更快
3 处理 hash 冲突
三种情况：
1 数组为空 2 链表 3 红黑树流程：
数组 │ ├─ Node │ ├─ Node -> Node -> Node │ └─ Node -> 红黑树六、HashMap 扩容机制（重点）
默认容量：
16负载因子：
0.75扩容阈值：
threshold = capacity * loadFactor默认：
16 * 0.75 = 12当：
size > 12触发扩容。
扩容流程
1 创建新数组 2 容量变为原来2倍 3 重新计算hash 4 数据迁移扩容前：
16扩容后：
32七、JDK7 vs JDK8 HashMap
JDK7
结构：
数组 + 链表插入方式：
头插法示例：
A -> B -> C问题：
多线程扩容可能形成环形链表
导致：
CPU 100%JDK8
结构：
数组 + 链表 + 红黑树插入方式：
尾插法解决：
死循环问题八、为什么引入红黑树
如果 Hash 冲突严重：
链表长度过长时间复杂度：
O(n)JDK8 优化：
链表 -> 红黑树时间复杂度：
O(log n)红黑树转换条件
链表长度：
>= 8并且数组长度：
>= 64源码：
TREEIFY_THRESHOLD = 8 MIN_TREEIFY_CAPACITY = 64流程：
链表长度 >= 8 │ 数组长度 < 64 │ 优先扩容 │ 数组长度 >= 64 │ 转红黑树九、Hash 冲突解决方式
Hash 冲突：
两个 key hash 相同解决方式：
1 拉链法（Java）
数组 + 链表示例：
index=3 3 -> A -> B -> C2 开放地址法（Redis）
例如：
线性探测十、HashMap 为什么容量是 2 的幂
例如：
16 32 64 128原因：
计算 index：
(n - 1) & hash例如：
16 -> 1111位运算效率高：
hash % 16等价于
hash & 15十一、HashMap 是否线程安全
答案：
不安全问题：
1 数据覆盖
A线程 put B线程 put可能：
size错误2 JDK7 死循环
扩容时：
链表反转可能形成：
环形链表十二、ConcurrentHashMap 原理
用于：
高并发环境JDK7 实现
结构：
Segment + HashEntry示意：
Segment │ ├── HashEntry ├── HashEntrySegment：
类似锁锁粒度：
Segment锁默认：
16段锁JDK8 实现（重大优化）
结构：
数组 + 链表 + 红黑树和 HashMap 类似：
Node[]但是：
CAS + synchronized插入流程
1 CAS 插入 2 如果失败 3 synchronized优点：
锁粒度更小十三、HashMap 面试高频问题
1 HashMap 底层结构
数组 + 链表 + 红黑树2 为什么链表长度是 8 才变红黑树
原因：
1 查询效率
2 空间消耗
3 性能平衡
统计结果：
链表长度超过8概率极低3 为什么数组长度必须是2的幂
原因：
(n-1) & hash可以替代：
hash % n效率更高。
4 HashMap 扩容什么时候触发
条件：
size > capacity * loadFactor默认：
16 * 0.75 = 125 HashMap 允许 null 吗
HashMap：
key 可以为 null value 可以为 nullHashtable：
不允许 null十四、Map 常用方法
map.put(key,value) map.get(key) map.remove(key) map.containsKey(key) map.containsValue(value) map.keySet() map.values() map.entrySet()遍历方式：
entrySet（推荐）
for(Map.Entry<String,Integer> entry : map.entrySet()){ System.out.println(entry.getKey()+" "+entry.getValue()); }效率最高。
十五、总结
Java Map 核心知识：
Map结构 │ HashMap │ 数组 + 链表 + 红黑树 │ hash算法 │ 扩容机制 │ 红黑树优化 │ ConcurrentHashMap并发控制