ConcurrentHashMap插入与遍历时出现混乱

最新推荐文章于 2025-06-22 15:40:32 发布
最新推荐文章于 2025-06-22 15:40:32 发布
阅读量5.9k 收藏 1
点赞数
CC 4.0 BY-SA版权
文章标签： ConcurrentHashMap 遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u014476088/article/details/80414163
本文探讨了ConcurrentHashMap在并发环境下遍历与修改时可能遇到的问题，特别是在遍历过程中插入新元素导致该元素未被遍历的情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

ConcurrentHashMap是一个线程安全的Map，但是如果频繁的修改和遍历ConcurrentHashMap时就会出问题了，比如在遍历数据时已经遍历到Map的后某个位置了，此时在这个位置之前再put进去一个数据，这时将导致这个put进去的数据无法被遍历到了。

如下图，遍历map每秒一次，线程在第6秒时将666字符串put到map中，而第6秒时遍历数组已经在打印777777了，所以最终结果并没有打印出666



以下是运行结果


递归论
关注
JAVA基礎之ConcurrentHashMap
qq_43704511的博客
10-28 719
JAVA基礎之ConcurrentHashMap 简介 ConcurrentHashMap 是 util.concurrent 包的重要成员。本文将结合 Java 内存模型，分析 JDK 源代码，探索 ConcurrentHashMap 高并发的具体实现机制。 由于 ConcurrentHashMap 的源代码实现依赖于 Java 内存模型，所以阅读本文需要读者了解 Java 内存模型。同时，ConcurrentHashMap 的源代码会涉及到散列算法和链表数据结构，所以，读者需要对散列算法和基于链表的数据
阿里巴巴编码规范技能认证考试心得与试题
weixin_44951475的博客
11-30 1万+
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
为什么ConcurrentHashMap是弱一致的
darrenmu的专栏
03-26 984
本文将用到Java内存模型的happens-before偏序关系（下文将简称为hb）以及ConcurrentHashMap的底层模型相关的知识。happens-before相关内容参见：JLS §17.4.5. Happens-before Order、深入理解Java内存模型以及Happens before；ConcurrentHashMap的详细介绍以及底层原理见深入分析Concurr
Java中的ConcurrentHashMap
最新发布
moonNife的专栏
06-22 756
ConcurrentHashMap 是 Java 并发包（java.util.concurrent）中​​线程安全的哈希表实现​​，专为高并发场景设计，在保证线程安全的同时显著提升性能。
ConcurrentHashMap的数据不一致问题
AlbenXie的博客
12-04 2587
ConcurrentHashMap被认为是支持高并发、高吞吐量的线程安全一个HashMap实现，因此多线程开发中经常使用到，但是最近在开发中却遇到了数据不一致问题，给自己埋了个大坑，下面描述下问题： 首先是工作场景描述：有一个订单列表，每个订单又包含多种类型的任务，每个线程一次只能处理一种类型的任务（取所有订单的该类型的任务，进行批量处理，任务没有先后关系），某订单处理完毕后，修改订单状态。 ...
关于向HashMap存放数据出现顺序混乱的问题
diezhengdiao4810的博客
12-15 1196
在开发中需要用到了向Map中遍历存放一些时间日期的操作，dmo如下 测试的时间是2018.12.15，这个demo的原意是想获取从今天起的前三十天的所有日期（包括今天），然后存在“map”这个HashMap中，最后打印出来 理论上应该是20181215 20181214 20181213 20181212.....这样一天天往回倒过去 但实际结果是。。。： ...
ConcurrentHashMap解决Map边遍历边修改的并发操作异常
focus-unchanged-thing
08-12 2027
比如：mmo游戏中，在Tick中，在tickTask对应的线程中进行tickSceneService中的每一个Scene。遍历它的线程和修改的线程不是同一个线程，那么就可能会出现并发安全的问题，修改的话：必须保证，始终是一个线程。在SceneService对应的MapThread中去修改。此时修改为：ConcurrentHashMap即可！那依然会出现：并发修改的错误。...
一线互联网Java面试题
qq_22193961的博客
04-04 1141
一线互联网Java面试题
【Java源码】HashMap
火山君的博客
03-19 365
一、哈希值、哈希函数、哈希冲突 1、哈希值 把任意长度的输入（又叫做预映射， pre-image），通过哈希算法，变换成固定长度的输出，该输出就是哈希值。 2、哈希函数 这种转换是一种压缩映射。也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。 简单的说就是一种将任意长度的消息...
四万字爆肝总结java多线程所有知识点（史上最全总结）
初心不忘、始终方得
07-14 7747
这是笔者历时三周左右总结的所有java多线程中的知识点，只要是多线程的问题这里都可以看到，笔者使用通俗易懂的语言介绍了各个场景，以及他们实现的原理，希望对路过的你有所帮助。
2021-09-26
qq_25843323的博客
09-26 1万+
面试二问了整个项目的整体的流程，为什么选择某些技术或者基础组件 1.自我介绍 2.挑一个项目，画项目的架构图 Kafka发送数据之后立即返回还是等待ACK之后才返回？ Kafka工作流程： producter先从Zookeeper获取分区的leader producter将消息发送给leader Leader将消息写入本地文件 followers从leader pull消息 followers将消息写入本地后向leader发送ACK leader收到所有副本的A
HashMap中存的数据为什么是无序的？存和取的顺序不一样？
qq_46603402的博客
04-21 901
HashMap中存的数据为什么是无序的？存和取的顺序不一样？ HashMap再存的时候，是按照key的哈希值的顺序进行存储的。 底层代码如下：
java ConcurrentHashMap多线程操作不安全
weixin_42494800的博客
08-21 278
并发操作,ConcurrentHashMap,数据安全
ConcurrentHashMap遍历时动态的添加元素
Sunjin_shuai的博客
01-10 2538
在最近的一个项目需求中 需要根据条件往正在遍历的map末尾中添加元素 并且也能遍历到后添加的元素 运用了jdk1.8的forEach 遍历 且用了ConcurrentHashMap 如果用HashMap的话会导致异常出现 如果需要有序的可以用ConcurrentSkipListMap 是线程安全的有序的哈希表，适用于高并发的场景 ...
ConcurrentHashMap的特殊之处 （遍历的同时修改）
AlbenXie的博客
12-04 1349
HashMap、arralist、linkedlist、vector不允许通过Iterator遍历的同时修改，而ConcurrentHashMap允许该行为，并且该更新对后续的遍历可见 public class Qiao { public static class T1 extends Thread { private List<Integer> list;...
HashMap存入和取出数据顺序不一致
热门推荐
茧如歌
11-15 2万+
       Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的，这样会导致按照顺序读取的时候和存入的顺序是不一样的   。 HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数...
ConcurrentHashMap的错误理解和纠正
qq_30761967的博客
08-25 1729
/** Implementation for put and putIfAbsent */ final V putVal(K key, V value, boolean onlyIfAbsent) { if (key == null || value == null) throw new NullPointerException(); int hash = spread(key.hashCode()); int binCount = 0; .
看看不一样的ConcurrentHashMap
二八法则的局外人
05-23 1640
为了解决HashMap线程不安全以及synchronizedMap和HashTable并发效率低下的问题，Doug Lea大师为我们准备了兼具高效和安全的HashMap --> ConcurrentHashMap，本文就来讲讲ConcurrentHashMap是如何做到高效和安全的，由于ConcurrentHashMap在JDK1.7 和JDK1.8的实现不同，本文就分别介绍这两个版本的实现原理
ConcurrentHashMap 插入元素
10-18
插入元素可以使用 put() 方法，示例代码如下： ``` ConcurrentHashMap, Integer> map = new ConcurrentHashMap(); map.put("key", 1); ``` 需要注意的是，如果 key 已经存在，则会覆盖原来的值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值