ConcurrentHashMap

最新推荐文章于 2025-12-02 21:20:38 发布
原创 最新推荐文章于 2025-12-02 21:20:38 发布 · 389 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文深入解析了JDK6、7及8中ConcurrentHashMap的设计原理与实现细节，对比了不同版本间的主要变化，如从Segment到Node的转变，以及如何通过CAS操作减少锁的使用，提高并发性能。

一、用简单文字描述ConcurrentHashMap

  1. JDK6,7中主要使用Segment来实现减小锁粒度，把HashMap分割成若干个Segment，实际上就是一个个独立的HashTable。在put的时候需要锁住Segment，在get的时候不加锁，用valotile来保证可见性。当需要统计全局时（比如size），首先会尝试多次计算modcount来确定，用来判断是否有其他线程进行了修改操作，如果没有，则直接返回size，如果有，则需要依次锁住所有的Segment进行计算。
  2. jdk7中ConcurrentHashmap中，当长度过长碰撞会很频繁，链表的增改删查操作都会消耗很长的时间，影响性能,所以jdk8 中完全重写了concurrentHashmap,代码量从原来的1000多行变成了 6000多 行，实现上也和原来的分段式存储有很大的区别。
  3. JDK7使用ReentranLock,JDK8使用synchronize。
  4. JDK8不采用segment而采用node，锁住node来实现减小锁粒度。设计了MOVED状态。使用3个CAS操作来确保node的一些操作的原子性，这种方式代替了锁。sizeCtl的不同值来代表不同含义，起到了控制的作用。

二、参考链接

HashMap以及ConcurrentHashMap（volatile）
weixin_33898233的博客
11-13 3521
1.HashMap怎么实现hashcode和equalsHashMap的数据结构是链表+数组，HashMap的数据结构类似于：元素0->[hashCode=0,key.value=x1的数据] 元素1->[hashCode=1,key.value=y1的数据] ... 元素n->[hashCode=n,key.value=n1的数据]复制代码hashMap的put和get方法都会...
Java Map 知识
aoci4631的博客
04-23 257
Java Map 知识 ConcurrentHashMap的一个NullPointerException异常引起，结合ConcurrentHashMap源码分析为什么ConcurrentHashMap不允许空key和value以及如何改造进行支持。 1、异常分析今...
ConcurrentHashMap总结
weixin_33881050的博客
05-16 4129
为什么80%的码农都做不了架构师？>>> ...
ConcurrentHashMap详解
热门推荐
分享传递价值
05-24 2万+
线程安全的HashMap虽然经常被我们使用，但是也存在两个比较明显的缺点: 线程不安全，效率比较低; 并发编程时容易死循环; 而使用HashTable虽然能解决并发问题，但是由于使用了synchronized来实现锁机制，也使得在并发时读写效率较低。基于以上几点的话，我们会考虑使用ConcurrentHashMap来替代。不得不说的是concurrentHashMap的设计是比较出色的，它将数据分...
说说concurrenthashmap的底层实现？说说hashmap和concurrenthashmap的区别
weixin_43975276的博客
05-30 394
concurrenthashmap是安全的hashmap，它底层数据结构使用的是数组+链表+红黑树。 它的默认初始化容量是16，如果使用有参构造，参数为n，那么初始化容量就是不小于1.5n+1的最小2的n次方值。然后会将容量值放在sizeCTL中。 sizeCTL的值为正数，如果数组已经初始化，那么该值就是下一次扩容的阈值，如果还没初始化，那么这个就是初始化容量。如果为负数，-1的话，就代表数组正在初始化。非-1的负数，代表正在扩容，值是扩容线程的个数，本线程也会进入协助扩容。 初始化操作在第一次put元.
Java中遍历ConcurrentHashMap的四种方式详解
08-25
Java中遍历ConcurrentHashMap的四种方式详解 Java中遍历ConcurrentHashMap的四种方式详解是Java开发中一个非常重要的知识点。ConcurrentHashMap是Java中一种高效且线程安全的HashMap实现，它提供了高效的读写操作...
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug问题
08-24
JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug问题 JDK1.8中ConcurrentHashMap中computeIfAbsent方法是一个非常重要的方法，它可以让开发者在键不存在时，提供一个默认值作为回应。但是，在JDK1.8中，这个...
精选资源
Java利用ConcurrentHashMap实现本地缓存demo
05-25
Java利用ConcurrentHashMap实现本地缓存demo； 基本功能有缓存有效期、缓存最大数、缓存存入记录、清理线程、过期算法删除缓存、LRU算法删除、获取缓存值等功能。 复制到本地项目的时候，记得改包路径哦~
JDK7、8对ConcurrentHashMap的实现和总结
IT-CRUD
03-17 780
并发编程实践中，ConcurrentHashMap是一个经常被使用的数据结构，相比于Hashtable以及Collections.synchronizedMap()，ConcurrentHashMap在线程安全的基础上提供了更好的写并发能力，但同时降低了对读一致性的要求（这点好像CAP理论啊 O(∩_∩)O）。ConcurrentHashMap的设计与实现非常精巧，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响，无论对于Java并发编程的学习还是Java内
AtomicInteger的CAS原理
我是明星的专栏
05-19 1510
java并发的cas原理
TensorRT笔记（5）：研究timingCache
ouliten的博客
12-02 736
在里出现了大量的timingCache，但是当时没有取研究这是干啥的，本文就来解析一下。样例都基于上面的文章。
Plugin ‘org.springframework.bootspring-boot-maven-plugin‘ not found的解决方法
2509_94105214的博客
11-30 217
尝试使用 VPN 或更换网络环境，然后再次执行 Maven 构建命令。出现这个报错通常是因为 Maven 无法找到相应的 Spring Boot Maven 插件。如果仍然有问题，请提供更多详细信息，例如完整的错误堆栈跟踪和你的 Maven 配置，以便我更好地帮助你解决问题。如果没有，可以将相应的配置添加到父项目的。执行 Maven 的清理命令，然后重新构建项目。这将清除所有已编译的类文件和错误的依赖缓存，并重新下载正确的依赖。如果你的项目是基于父项目的，检查父项目的。
基于Springboot2+Vue2的旅游景点购票系统
自学网站s.jf3q.com,菜鸟的成长之路
12-02 439
本系统是一个集旅游景点信息展示、在线购票、用户游记分享与互动交流于一体的综合性平台。核心价值在于提供便捷的景点门票预订服务，同时构建活跃的旅游社区，促进用户间的经验分享。
Java 缓冲区优化
qq_43427354的博客
12-02 457
在 Java 中，缓冲区（Buffer） 是一块用于临时存储数据的内存区域，核心作用是协调数据生产者和消费者的速度差异，减少频繁 I/O 操作或数据拷贝的开销，提升程序性能。它本质是 “数据中转站”，避免了直接对原始数据源（如文件、网络流、数组）的频繁读写，通过 “批量处理” 优化效率。
蓝桥杯20534爆破 java
最新发布
2302_80219214的博客
12-02 685
我们可以用Prim 算法，该算法的核心是从一个起点开始，逐步将距离当前连通集合最近的节点加入集合，最终形成最小生成树。
07_Spring AI 干货笔记之提示词
在科技的浪潮中，我们寻找着创新的火种，在代码的海洋里，我们编织着智慧的网。腾飞开源，就是这样一个由技术精英汇聚而成的博客平台，我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。 在腾飞开源的博客上，你会看到紧跟技术前
11-30 1720
本文详细介绍了Spring AI中的提示词核心概念与API设计。提示词作为引导AI模型生成特定输出的关键输入，其结构从简单字符串演进为包含多角色消息的复杂形式。Spring AI通过Prompt和Message接口提供结构化提示词管理，支持系统、用户、助手等角色分配。PromptTemplate类实现动态内容渲染，并支持自定义模板引擎。文章还涵盖提示词工程的最佳实践与令牌机制，为开发者提供完整的提示词设计解决方案。
concurrenthashmap
06-29
### ConcurrentHashMap 使用指南 ConcurrentHashMap 是 Java 提供的一种线程安全的 Map 实现，专为高并发环境设计。相比传统的 HashMap 和 Hashtable，它在多线程访问时表现出更高的性能和安全性。通过分段锁机制与 CAS（Compare and Swap）操作，ConcurrentHashMap 能够支持多个线程同时读写而无需全局加锁。 #### 线程安全特性 ConcurrentHashMap 的线程安全特性来源于其内部实现机制。不同于 Hashtable 使用的 synchronized 方法进行全局加锁，ConcurrentHashMap 在 JDK 1.7 及之前版本中采用 **分段锁（Segment Locking）** 技术[^3]。每个 Segment 相当于一个独立的 HashTable，允许多个线程同时访问不同的 Segment，从而减少锁竞争，提高并发性能。 在 JDK 1.8 中，ConcurrentHashMap 进一步优化了其实现，使用 **桶锁（Bucket-level Locking）** 和 **红黑树结构** 来提升性能。此时，锁的粒度更细，仅对当前操作的桶进行加锁，进一步提高了并发能力[^5]。 #### 常用方法与并发操作 ConcurrentHashMap 提供了一系列线程安全的操作方法，例如： - `putIfAbsent(K key, V value)`：只有当指定键不存在或映射值为 null 时才插入键值对。 - `computeIfPresent(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction)`：如果键存在，则根据提供的函数重新计算该键的值。 - `compute(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction)`：无论键是否存在，都尝试重新计算其映射值。 - `forEach(BiConsumer<? super K, ? super V> action)`：对每个键值对执行指定操作。 这些方法可以在不使用外部同步的情况下安全地用于多线程环境中[^2]。 #### 示例代码 以下是一个简单的示例，展示如何在 Spring Boot 应用中使用 ConcurrentHashMap 管理共享数据： ```java import java.util.concurrent.ConcurrentHashMap; public class UserService { private final ConcurrentHashMap<String, Integer> userCountMap = new ConcurrentHashMap<>(); public void incrementUserCount(String department) { userCountMap.compute(department, (key, oldValue) -> (oldValue == null) ? 1 : oldValue + 1); } public int getUserCount(String department) { return userCountMap.getOrDefault(department, 0); } } ``` 上述代码中的 `compute` 方法确保在多线程环境下对用户计数的更新是线程安全的，无需额外的同步控制[^4]。 #### 适用场景 ConcurrentHashMap 非常适合以下场景： - **缓存系统**：如 Web 应用中缓存用户信息、会话状态等。 - **计数器**：统计在线人数、请求次数等。 - **任务调度**：管理待处理任务队列或资源池。 - **配置中心**：存储可动态更新的配置项。 由于其良好的并发性能，ConcurrentHashMap 成为了构建高性能服务端应用的重要组件之一。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值