concurrentHashMap 1.8原理

最新推荐文章于 2022-06-21 16:26:19 发布
最新推荐文章于 2022-06-21 16:26:19 发布
阅读量2k 收藏 2
点赞数
分类专栏： java 一周一篇Java概念
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QuinnNorris/article/details/81044648
版权
本文深入探讨了ConcurrentHashMap在1.8版本中的实现原理，包括sizeCtl字段的作用，CAS同步操作的细节，get和put操作的处理，以及resize过程。在resize时，元素会根据情况进行转发或锁定迁移。对于size一类的方法，由于多线程环境，其返回的只是元素数量的估计值。
摘要由CSDN通过智能技术生成

sizeCtl

  • 负数代表正在进行初始化或扩容操作
  • 1代表正在初始化
  • N 表示有N-1个线程正在进行扩容操作
  • 0代表hash表还没有被初始化
  • 正数值始终是当前ConcurrentHashMap容量的0.75倍，这与loadfactor是对应的

CAS同步操作

  • 获取值
  • 设置值（CAS、voliate）
最低0.47元/天 解锁文章
QuinnNorris
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
面试必备：HashMap（JDK1.8）原理以及源码分析
weixin_50666791的博客
09-22 389
对于HashMap想必大家都不陌生，无论是平时code还是面试都经常和它打交道。今天我们通过源码的层面来分析一下它的实现原理，注意本文基于的是JDK1.8。 问题是从哪边开始聊起呢？我觉得不妨先从一段熟悉的代码开始。 Map<Integer, String> map = new HashMap<Integer, String>();map.put(1, "Jack"); 然后我们会迫不及待点开HashMap这个类，发现里面有大量的属性和方法，一脸懵逼。那就直接点开put.
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)，并说明了在jdk1.7与jdk1.8的不同实现原理
concurrentHashMap 1.8 核心原理详解
weixin_42247563的博客
07-06 1957
concurrentHashMap 的底层实现数据结构 为 数组 + 链表 （红黑树） 当链表长度大于 8时会触发 链表转红黑树，但如果 数组长度小于 64时是通过扩容 将 数据进行再散列，降低链表长度来降低 1.8 的插入和查询效率低，JDK1.8 采用的是尾插法(每次都要遍历整个链表)进行数据插入的，所以插入和查询效率当 链表长度小于等于8时，链表的效率是要高于红黑树O(log(n))时间复杂度的 （1）. 并发扩容 table 迁移数据并发 创建新数组为旧数组长度的 2 倍 n ...
ConcurrentHashMap JDK1.8的原理详解
不是很懂
01-19 2万+
版本JDK 1.8（内含bug） 数据结构： ConcurrentHashMap的数据结构和HashMap是一样的哈希表，上面数组，数组的每个数据单元下面是链表或者红黑树，只不过在ConcurrentHashMap上用了 大量的CAS操作，尤其是在putVal()的时候，ConcurrentHashMap通过CAS和Synchronized来保证多线程数据安全。 主要变量介绍： ...
HashMap源码浅析
Stay Hungry, Stay Foolish!
11-11 794
文章目录1 HashMap简介2 底层数据结构2.1 JDK1.72.2 JDK1.83 HashMap源码分析（JDK 1.8）3.1 静态属性3.2 成员属性3.3 构造方法3.4 tableSizeFor(int cap)方法3.4 确定数组索引位置3.4.1 hash(Object)3.4.2 桶下标计算公式3.5 put(K,V)3.6 resize()3.7 get(Object)3.8 treeifyBin(Node1 HashMap简介 HashMap 是一个散列表，它存储的内容是键值对(k
JDK1.8 ConcurrentHashMap的一点理解
01-07
只是都是相通的，当我们了解了ConcurrentHashMap的实现原理以及各个方法的实现机制，我们对于其他的hash类型实现也能快速的理解，今天我们就来通过源码来一点一点的分析下ConcurrentHashMap的实现。 首先我们来看...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf
11-26
在理解`ConcurrentHashMap`的实现原理之前，我们先来看看哈希表的基本概念。 哈希表是一种键值对存储的数据结构，通过键（key）进行索引，可以高效地查找、插入和删除数据。如果键是整数，我们可以直接用它作为数组...
jdk1.8源码
11-21
9. **并发更新类的增强**：`ConcurrentHashMap`在JDK1.8中进行了优化，提供了新的操作，如`computeIfAbsent()`和`forEach()`，使得在并发环境下处理数据更加高效。 10. **字符串连接优化**：JDK1.8对字符串连接进行...
jdk1.8_64.7z
11-03
jdk1.8 中对集合的底层结构做了调整。 如HashMap从1.7的数据+链表的形式调整为数据+链表+红黑树。 ConcurrentHashMap从分段机制+数组+链表+红黑树到CAS+数组+链表+红黑树。 这里先简要记录，后续会详解Map的原理与...
ConcurrentHashMap 原理解析（JDK1.8）
区块链之美
05-22 1850
https://www.jianshu.com/p/d10256f0ebea
高并发编程系列：ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
weixin_30902675的博客
11-15 2397
HashMap、CurrentHashMap 的实现原理基本都是BAT面试必考内容，阿里P8架构师谈：深入探讨HashMap的底层结构、原理、扩容机制深入谈过hashmap的实现原理以及在JDK 1.8的实现区别，今天主要谈CurrentHashMap的实现原理，以及在JDK1.7和1.8的区别。 内容目录： 1.哈希表 2.ConcurrentHashMap与HashMap、HashT...
Java容器（二）-CurrentHashMap详解（JDK1.8）
热门推荐
码小二的博客
05-27 4万+
摘要 在涉及到Java多线程同步时，如果我们使用HashMap可能会导致死锁问题吗，但是使用HashTable效率又不高。所以这个时候ConcurrentHashmap是我们最好的选择。 为什么使用ConcurrentHashMap： 在多线程环境中使用HashMap的put方法有可能导致程序死循环，因为多线程可能会导致HashMap形成环形链表，即链表的一个节点的next节点永不为nul...
ConcurrentHashMap源码分析底层实现原理
Chenjay‘s Blog
03-24 400
前言        以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是resize，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，所以HashMap是线...
HashMap,ConcurrentHashMap(JDK1.7,JDK1.8)原理解析
言午戌的博客
08-20 621
JDK1.7版本HashMap原理解析（数组+链表） 基本的成员变量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //初始容量，默认16，2^4 static final int MAXIMUM_CAPACITY = 1 << 30; //最大初始量,2^30 static final floa...
彻底搞懂ConcurrentHashMap底层实现原理(JDK1.8)及源码分析
qq_43253123的博客
04-09 7841
推荐教程 并发编程 JVM Java 微服务实践 视频教程- Spring Cloud ConcurrentHashMap数据结构 ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下: 说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查...
HashMap原理分析 -- java 1.8
qq_20064763的博客
04-11 181
Java8 HashMap原理 概述 在官方文档中是这样描述HashMap的： Hash table based implementationofthe Map interface. This implementation provides allofthe optional map operations,andpermitsnullvaluesandthenullk...
Hashmap底层实现原理(JDK1.8)
m0_49797779的博客
06-21 2319
,HashMap 数据结构为 数组+链表+红黑树.因为当链表的长度特别长的时候，查询效率将直线下降，查询的时间复杂度为 O(n)。因此，JDK1.8 把它设计为达到一个特定的阈值之后，就将链表转化为红黑树。在这里我们就讲一下jdk1.7和1.8的HashMap的区别吧:首先就是hash()方法,1.7版本的hash()方法的散列...
HashMap JDK1.8实现原理
见过水星的博客
07-21 141
HashMap概述 HashMap存储的是key-value的键值对，允许key为null，也允许value为null。HashMap内部为数组+链表的结构，会根据key的hashCode值来确定数组的索引(确认放在哪个桶里)，如果遇到索引相同的key，桶的大小是2，如果一个key的hashCode是7，一个key的hashCode是3，那么他们就会被分到一个桶中(hash冲突)，如果发生hash冲突，HashMap会将同一个桶中的数据以链表的形式存储，但是如果发生hash冲突的概率比较高，就会导致同一个桶
concurrenthashmap1.8原理
最新发布
04-25
ConcurrentHashMap 是 JDK 提供的一个线程安全的 map 实现类，在高并发场景下的性能表现非常出色。它的原理是通过将整个 Map 分为若干个小的 Segment，每个 Segment 默认会被分配一个锁，不同的 Segment 之间可以同时进行 put/get 操作，相同 Segment 之间的操作会被阻塞，从而实现了线程安全性。在 JDK 1.8 中，ConcurrentHashMap 的实现进行了一些改进，引入了 CAS 操作，能够更高效地保证并发安全性。同时，还支持了对 Key-Value 对的原子操作方法，如 putIfAbsent、computeIfAbsent 等，使得应用场景更加广泛。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值