CurrentHashMap

最新推荐文章于 2024-04-17 13:55:54 发布
最新推荐文章于 2024-04-17 13:55:54 发布
阅读量1k 收藏 2
点赞数
分类专栏： 多线程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44346427/article/details/116447410
版权

CurrentHashMap

在包java.util.concurrent下，专门处理并发问题

概念：高性能并发的线程安全的Map，基于安全失败的迭代器

jdk 7版本

在这里插入图片描述

  • 底层数据结构数组+俩你报，HashEntry为链表的结点
  • 采用segment分段锁技术，在多线程并发更新操作时，对同一个segment进行同步加锁，保证数的安全，这个就可以基于不同segment进行并发写操作
  • 同步的实现方式时一句ReentrantLock锁机制（segment继承自ReentrantLock）
  • 和HashMap一样，同样存在hash冲突时，链表查询效率低的问题

jdk 8版本

在这里插入图片描述

  • 底层数据结构与HashMap一样，都是基于数组+链表+红黑树
  • 支持多线程的并发操作，实现原理是：CAS + synchronized保证并发更新
  • put方法存在元素时：通过key对象的hashCode计算出数组的索引，如果没有Node，则使用CAS尝试插入元素，失败则无条件自旋直到插入成功；如果存在Node，则使用synchronized锁住该Node（链表/红黑树的头结点），再执行插入操作

HashMap、HashTable、ConcurrentHashMap的区别在这里插入图片描述

小刘你最强
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入解析HashMap和currentHashMap源码以及实现原理
Venus's Blog
05-10 10万+
深入解析HashMap和ConcurrentHashMapy源码以及底层原理 前言 HashMap 和ConcurrentHashMap，这两个相信大家都不陌生，在面试中基本上是必问的，以及在实际开发过程中也是比用的，那么看了这篇文章，无论在面试还是在实际开发中都可以顺手拈来，得心应手了。 HashMap 基于Map接口实现，元素以键值对的方式存储，并且允许使用null 建和null　值，　因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并
java——CurrentHashMap
学习印记 Learning imprint
10-05 3228
什么时候使用CurrentHashMap 在多线程并发向HashMap中put数据时，就需要把HashMap换成ConcurrentHashMap。因为多线程环境下，使用HashMap进行put操作resize会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap. 线程安全的使用map结构可以使用HashTable和CurrentHashMap，HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable的效率非常低下。因为同步机
Java ConcurrentHashMap 高并发安全实现原理解析，2024年最新独家发布
最新发布
芯_v_648374雨馨博客
04-17 959
还有人会质疑，如果在写入过程中主哈希表发生了变化，是否可能写入的是旧表的bin导致数据丢失，这个也可以通过反证法来推翻，因为table向nextTable的转化(也就是将resize后的新哈希表正式commit)只有在所有的槽位都已经transfer成功后才会进行，只要有一个bin未transfer成功，则说明当前的table未发生变化，在当前的时间点可以放心的向table的bin内写入数据。其中ThreadLocalRandom是线程上下文内的随机数生成器，可以不受其它线程的影响，提高随机数生成的性能；
CurrentHashMap的实现原理
qq_22343483的博客
08-05 9万+
hash表 介绍 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。 链式hash表 链式哈希表从根本上说是由一组链表...
Map 综述（三）：彻头彻尾理解 ConcurrentHashMap
热门推荐
Rico's Blogs
05-27 13万+
ConcurrentHashMap是J.U.C的重要成员，它是HashMap的一个线程安全的版本。在默认理想状态下，ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。本文将结合Java内存模型和JDK源代码，剖析其高并发的具体实现机制，包括在JDK中的定义和结构、并发存取、重哈希和跨段操作，并着重剖析了ConcurrentHashMap读操作不需要加锁的内在奥秘和原理。
HashMap&ConcurrentHashMap.key
12-08
HashMap& ConcurrentHashMap 深度解析
详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)
08-29
HashMap和ConcurrentHashMap的区别 HashMap和ConcurrentHashMap是Java语言中两个常用的哈希表实现，它们都继承自AbstractMap类，实现了Map接口，但是它们之间存在着一些关键的区别。 首先，从数据结构上讲，...
java 使用ConcurrentHashMap和计数器实现锁
08-30
Java 使用 ConcurrentHashMap 和计数器实现锁 Java 使用 ConcurrentHashMap 和计数器实现锁是 Java 编程语言中的一种常见的锁机制实现方式。该机制主要通过使用 ConcurrentHashMap 和计数器来实现线程之间的同步和...
ConcurrentHashMap之实现细节
12-23
ConcurrentHashMap之实现细节
ConcurrentHashmap详解以及在JDK1.8的更新
Enough1988的博客
03-28 555
　　因为hashmap本身是非线程安全的，如果多线程对hashmap进行put操作的话，就会导致死循环等现象。ConcurrentHashMap主要就是为了应对hashmap在并发环境下不安全而诞生的，ConcurrentHashMap的设计与实现非常精巧，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响。 　　我们知道HashMap是...
关于currenthashmap提供三点回答或者研究方向？
weixin_44708180的博客
02-16 808
关于currenthashmap提供三点回答或者研究方向？必回
Java 并发 -ConcurrentHashMap详解
杨宇昌的博客
04-22 1066
Java 并发 -ConcurrentHashMap详解
集合之CurrentHashMap 1.7总结
m0_37688047的博客
03-26 463
CurrentHashMap 1.7 总结
JDK8 currentHashMap 相关讲解
JMU_software19的博客
12-20 1047
put方法 public V put(K key, V value) { return putVal(key, value, false); } final V putVal(K key, V value, boolean onlyIfAbsent) { if (key == null || value == null) throw new NullPointerException(); // 其中 spread 方法会综合高位低位, 具有更好的 hash 性 int hash = spread(
Java基础: CurrentHashMap使用及源码分析
微不足道的博客
03-16 1176
HashMap是线程不安全的,CurrentHashMap是线程安全的. 本文,将对CurrentHashMap的使用进行介绍,并分析其源码.
HashMap相关知识总结(HashTable,CurrentHashMap)
山海里没有故事
10-30 902
Hashmap引入 类定义 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable hash Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成
currenthashmap实现原理_HashMap原理技术知识整理
weixin_39631689的博客
11-24 1341
HashMap涉及的技术点非常多，典型的数据结构和算法有机结合，JDK对HashMap优化变化中不断权衡时间复杂和空间复杂度。一. 存储结构1.JDK1.8之前 HashMap = 数组(O(1))+ 单向链表(O(n))2.JDK1.8之后 HashMap = 数组(O(1))+ 单向链表(O(n))+ 红黑树(O(log n) 关于结构的几个关键数字： 1.默认初始化数组容量大小是16。 2....
ConcurrentHashMap与HashMap性能对比
自律使我自由
02-12 3153
ConcurrentHashMap与HashMap对比

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值