concurrentHashMap

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

#hashmap

本文探讨了HashMap、Hashtable及ConcurrentHashMap在高并发场景下的表现。分析了HashMap在高并发时可能导致CPU过载的原因，并对比了Hashtable使用Synchronized所带来的性能损耗。重点介绍了ConcurrentHashMap的实现原理，包括其segment和HashEntry的结构，以及如何通过锁分段提高并发性能。

大家好
之前和Daniel 交流一些java8的东西，比如hashmap里面添加了红黑树，比如stream Api，比如lamda表达式。后来Daniel说concurrentHashMap里面如何进行高并发的操作。我之前有所了解，但是了解不是很深刻，最近有时间正好研究一下的。
HashMap 在高并发的时候，会产生死循环，导致cpu爆炸。有一个装载因子0.75，当hashMap的数据量大于75%的时候，hashMap就需要扩容操作，扩容空间是原来空间的两倍，扩容的时候，就需要对所有的数据重新计算hashcode，然后赋值给新的hashmap。Rehash的过程，非常耗费时间和空间的。
当我们存入数据过多的时候，尤其在扩容的时候，理论比较多，个人理解为扩容后的hash值重新变化，对应的hash值也会变化，插入的时候，code有新和旧之分，执行的next的指向就会有不确定性，就可能出现相互指向导致了死循环。.
Hashtable 在高并发的情况，使用Synchronized来保证线程，特别是拿对象的时候，也在锁的操作，对性能是非常大的消耗。
ConcurrentHashMap有segment和HashEntry，segment就是我们所说的桶，它提供了锁分段的概念，segment和hashmap很像，一个数组和一个链表，一个segment有一个hashentry数组。
定位segment，存放到哪个segment其实和hashmap一样，就是通过hash算法来放到segment的桶里面，用来平均分配，尽可能保证各个元素平均放置来维持最大效能，
segment的get操作，是不锁的。最核心的思路就是用来存放value的，用的是violate，这样就保证了在多个线程中获取的值一定是最新的。用于维护一致的。插入的时候，那个桶是被锁住的。所以不会线程安全问题。
segment的put操作，为了现场安全，一定是要有锁的，segment只是对一个桶进行扩容，而不是对于整个concurrenthashmap来进行扩容。所以说concurrenthashmap是集合hashtable 和hashmap的优点集合在一起的。
但是concurrenthashmap的size（）方法就比较麻烦的。在尝试两次count后，就会进行整张表锁起来，进行计算。
这个就是我自己的理解。当然也参考了一些链接。
http://cache.baiducontent.com/c?m=9f65cb4a8c8507ed4fece763105392230e54f73860838d5668d4e419ce3b46101b7bb0fb6179415a848461165cf3181baab0612e717973f6c1b7db08c9fecf68798776692c0b8731439459ef9c1a639e73d2&p=8736c64ad48918b743bd9b7d0c1780&newp=8b2a9715d9c040ae1ab4873f594789231610db2151d7d71f6b82c825d7331b001c3bbfb42324130ed8c57e6407ac4b5aebf73771320625a3dda5c91d9fb4c57479&user=baidu&fm=sc&query=concurrentMap&qid=a03f6ad00001a13b&p1=3
谢谢

ConcurrentHashMap
HRX98的博客
03-08 1322
#DK7 和 JDK8 的 ConcurrentHashMap 一、ConcurrentHashMap 的 JDK7/JDK8 区别 同样是线程安全，相较于 HashTable 是使用 synchronized 关键字加锁的原理(就是对对象加锁)，ConcurrentHashMap 类是 Java 并发包java.util.concurrent中提供的一个线程安全且高效的 HashMap 实现。 1. 整体结构 JDK7：Segment + HashEntry + Unsafe JDK8: 移除 Segme
Java利用ConcurrentHashMap实现本地缓存demo
05-25
Java利用ConcurrentHashMap实现本地缓存demo； 基本功能有缓存有效期、缓存最大数、缓存存入记录、清理线程、过期算法删除缓存、LRU算法删除、获取缓存值等功能。 复制到本地项目的时候，记得改包路径哦~
并发容器-ConcurrentHashMap
存在,即合理
06-24 312
如果某一个数据结构声称自己是线程安全的，那么它同样需要保证可见性，也就是说，当一个线程操作这个容器的时候，该操作需要对另外的线程都可见，也就是其他线程都能感知到本次操作。有多个线程同时使用 put 来添加元素，而且恰好两个 put 的 key 是一样的，它们发生了碰撞，也就是根据 hash 值计算出来的 bucket 位置一样，并且两个线程又同时判断该位置是空的，可以写入，所以这两个线程的两个不同的 value 便会添加到数组的同一个位置，这样最终就只会保留一个数据，丢失一个数据。
Java并发编程——ConcurrentHashMap详解
Java是世界上最好的语言
11-14 1万+
引出 场景：针对用户来做一个访问次数的记录。 通过HashMap进行记录，key为用户名，value为访问次数。 public class ConcurrentHashMapDemo { private static final HashMap<String, Integer> USER_ACCESS_COUNT = new HashMap<>(); public static void main(String[] args) { //针对用户来做
3.JUC线程高级-同步容器 ConcurrentHashMap
weixin_34037173的博客
09-04 142
Java5.0 在java.util.concurrent 包中提供了多种并发容器类来改进同步容器的性能。 ConcurrentHashMap 同步容器类是Java5 增加的一个线程安全的哈希表。对于多线程的操作，介于HashMap与Hashtable之间。内部采用锁分段机制代替Hashtable 的独占锁...
Java多线程ConcurrentHashMap深度解读
brucexiajun的博客
10-16 613
前言：ConcurrentHashMap是非常经典的一个类，面试中会被经常问到，因为它里面用了非常复杂的数据结构，设计上也非常精致，同时又涉及并发编程，可以说是个宝藏类，我会尝试解读一下这个类。 （我会抽空一直更新） 它的代码高达6300行 一 注释 我们来看一下类的注释： 上面贴出来的是第一段注释，后面我就不贴图了，直接翻译： 第一段：一个支持完全并发读和高期望并发更新的hash...
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中，这个...
ConcurrentHashMap原理详解
路漫漫，水迢迢
05-22 2048
ConcurrentHashMap是既高效又线程安全的HashMapHashTable和ConcurrentHashMap区别HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法，其他线程也访问HashTable的同步方法时，会进入阻塞或轮询状态，因为HashTable只有一把锁。
(十)深度剖析ConcurrentHashMap原理及源码
跟着Mic学架构
09-26 524
ConcurrentHashMap ConcurrentHashMap是JDK1.5引入的一个并发安全且高效的HashMap，简单来说，我们可以认为它在HashMap的基础上增加了线程安全性的保障。实际上，关于HashMap的线程安全问题，各位读者应该有一些了解，在JDK1.7的版本中，HashMap采用的是数组+链表的数据结构来存储数据，在多个线程并发执行扩容时，可能造成环形链导致死循环和数据丢失的情况；在JDK1.8中，HashMap采用数组+链表+红黑树的数据结构来存储数据，优化了1.7版本中数据扩容
图解ConcurrentHashMap底层源码
李哈zzz的博客
02-09 1091
前言 小伙伴们在面试的时候，可能会被面试官问到你知道线程安全的map集合有哪些吗？有了解过ConcurrentHashMap集合吗？ConcurrentHashMap集合为什么线程安全？保证线程安全为什么不使用Hashtable等一系列的连环考问，所以给大家带来ConcurrentHashMap集合的底层源码解读。 注意：只讲解jdk1.8的HashMap和ConcurrentHashMap 复习HashMap 在jdk1.8的ConcurrentHashMap也是变成跟HashMap一样的数据
使用ConcurrentHashMap的聚合方法作为逻辑条件时也要考虑线程安全
qq_24510649的博客
03-22 247
ConcurrentHashMap的优雅使用 相对于hashMap,ConcurrentHashMap则具有原子性的读写特性，但是ConcurrentHashMap的聚合方法（例如：size、isEmpty 和 containsValue…）在并发场景下，可能只是一个参考值，不可用于流程的控制。在一个线程pullAll的时候，另一个线程获取size，此时的size就是错误的。 要想避免上述问题，则...
Stream流进行集合处理的常用方法
ZXing_N的博客
06-22 2139
延迟方法（返回的是一个流，所以可以继续调用Stream流中的其他方法） filter方法，用于对Stream流中的数据进行过滤 public static void main(String[] args) { List<String> list = new ArrayList(); list.add("aaaaaaaaa"); list.add("aaaa"); list.add("bbbbb"); list.add("ccccccc");
ConcurrentHashMap原理详解(太细了)
qq_42068856的博客
07-31 7万+
和HashMap一样，是一个存放键值对的容器。使用hash算法来获取值的地址，因此时间复杂度是O(1)。查询非常快。同时，是线程安全的HashMap。专门用于多线程环境。做插入操作时，首先进入乐观锁，然后，在乐观锁中判断容器是否初始化，如果没初始化则初始化容器，如果已经初始化，则判断该hash位置的节点是否为空，如果为空，则通过CAS操作进行插入。如果该节点不为空，再判断容器是否在扩容中，如果在扩容，则帮助其扩容。如果没有扩容，则进行最后一步，先加锁，然后找到hash。......
多线程使用HashMap,HashMap和HashTable和ConcurrentHashMap区别（面试题常考），硬盘IO,顺便回顾volatile
weixin_72953218的博客
08-31 780
像是office等生产力软件，都有生产临时文件功能，这个临时文件就自动存储了你当前的编辑状态，如果有人word长期不保存，突然断电关机，此时你在进行重启，由于刚才是非正常关闭，临时文件来不及删除是仍然存在的，office启动就能知道上次是异常关闭，就会提醒你是否要从之前的临时文件恢复未保存的结果。3.写操作进行了加锁（链表级）读操作，不加锁了就——如果有一个线程读，一个线程写会有问题吗，最多就是修改的一瞬间，读到一个旧版本/新版本的数据，不确定而已，通过一些精密的操作，保证不会读“半个数据”（有新有旧）
Map 综述（三）：彻头彻尾理解 ConcurrentHashMap
热门推荐
Rico's Blogs
05-27 14万+
ConcurrentHashMap是J.U.C的重要成员，它是HashMap的一个线程安全的版本。在默认理想状态下，ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。本文将结合Java内存模型和JDK源代码，剖析其高并发的具体实现机制，包括在JDK中的定义和结构、并发存取、重哈希和跨段操作，并着重剖析了ConcurrentHashMap读操作不需要加锁的内在奥秘和原理。
Java集合---ConcurrentHashMap原理分析
weixin_34128237的博客
09-01 620
一、背景： 线程不安全的HashMap     因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。   效率低下的HashTable容器      HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTabl...
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 成为了构建高性能服务端应用的重要组件之一。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值