Java中的ConcurrentHashMap

原创于 2025-06-22 15:40:32 发布 · 745 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#java #并发 #Concurrent #HashMap #Collections #synchronizedMap

Java并发编程专栏收录该内容

35 篇文章

订阅专栏

ConcurrentHashMap 是 Java 并发包（java.util.concurrent）中线程安全的哈希表实现，专为高并发场景设计，在保证线程安全的同时显著提升性能。以下是其核心要点详解：

🔧 一、核心用途

线程安全映射表
替代 Hashtable 和 Collections.synchronizedMap()，解决多线程环境下 HashMap 的死循环、数据错乱等问题。
高并发读写优化
支持多线程并发读写，适用于缓存、计数器、实时统计等场景。

⚙️ 二、底层原理（JDK 版本演进）

1. JDK 1.7：分段锁（Segment）

数据结构：
哈希表分为多个 Segment 段（默认 16 个），每个段独立加锁，相当于一个小型 HashMap。
锁机制：
写操作锁定单个段，其他段仍可并发访问；读操作无锁。
缺点：
段数固定，并发度受限；跨段操作（如 size()）需锁全表，性能低。

2. JDK 1.8：CAS + synchronized + 红黑树

数据结构：
Node 数组 + 链表/红黑树，类似 HashMap，但节点用 volatile 修饰保证可见性。
锁机制：
- 无冲突时：使用 CAS 操作更新头节点（无锁）。
- 冲突时：对链表/红黑树的头节点加 synchronized 锁。
- 扩容：支持多线程协同扩容（通过 ForwardingNode 标记）。
优化点：
- 链表长度 ≥8 时转为红黑树（查询效率从 O(n) → O(log n)）。
- 计数器采用 分片计数（baseCount + CounterCell[]），避免 CAS 竞争。

📝 三、使用方式与示例

1. 基础操作

ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();
map.put("a", 1);          // 写入
int value = map.get("a");  // 读取（无锁）
map.remove("a");           // 删除

2. 原子复合操作

// 仅当 key 不存在时插入
map.putIfAbsent("b", 2); 

// 不存在时计算并插入（避免重复计算）
map.computeIfAbsent("c", k -> k.length());

// 存在时更新值（原子累加）
map.computeIfPresent("a", (k, v) -> v + 1);

// 合并值（如计数器）
map.merge("count", 1, Integer::sum);

3. 遍历与迭代

弱一致性迭代器：
遍历时可能反映其他线程的修改，但不保证实时性，不抛 ConcurrentModificationException。

⚖️ 四、优缺点分析

优点	缺点
✅ 高并发读：读操作完全无锁	❌ 弱一致性：迭代器不反映实时数据
✅ 写锁粒度细：JDK 1.8 锁单个桶位	❌ 内存占用高：红黑树、计数器分片增加开销
✅ 原子方法丰富：`computeIfAbsent`、`merge` 等	❌ 扩容成本高：需迁移数据，可能阻塞写入
✅ 渐进式扩容：多线程协同扩容，减少阻塞

🏢 五、适用场景

高并发缓存
如缓存用户会话、热点数据，支持快速读写。
示例：电商商品详情页缓存，多线程同时更新和读取。
实时计数器
利用 merge() 或 compute() 实现原子计数。
示例：统计 API 调用次数：
```
map.merge("api/login", 1, Integer::sum);
```
数据分片处理
多线程并行处理数据分片，结果汇总到 ConcurrentHashMap。
示例：日志分析中并行统计关键词频率。
微服务配置中心
存储动态配置，支持多服务线程安全读取和热更新。