JDK1.8 ConcurrentHashMap的一点理解

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

#java

本文详细剖析了ConcurrentHashMap的实现原理，包括put方法的工作流程、table初始化过程、桶中节点处理策略及transfer方法的多线程迁移机制，旨在帮助读者深入理解其并发设计。

只是都是相通的，当我们了解了ConcurrentHashMap的实现原理以及各个方法的实现机制，我们对于其他的hash类型实现也能快速的理解，今天我们就来通过源码来一点一点的分析下ConcurrentHashMap的实现。

首先我们来看一下put方法
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
接下来我们看一下刚才整个流程中我们没有介绍过的方法，具体内部都做了什么。

首先会初始化table。
在这里插入图片描述
当桶中节点个数大于等于8时我们看下会发生什么。
在这里插入图片描述

我们来看下tryPresize具体方法做的是什么
在这里插入图片描述

在这里插入图片描述
我们在来看一下具体的transfer方法
整个transfer的代码还是有些晦涩难懂的，因为这个方法本身是支持多线程的，也就是多线程迁移，我们可以这么理解，凡是设计多线程的我们就会想到共享元素,对于共享元素线程是共享的，其余的是支持私有的。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述在这里插入图片描述

【java】并发容器之ConcurrentHashMap(JDK 1.8版本)
九师兄
06-03 4186
在使用HashMap时在多线程情况下扩容会出现CPU接近100%的情况，因为hashmap并不是线程安全的，通常我们可以使用在java体系中古老的hashtable类，该类基本上所有的方法都采用synchronized进行线程安全的控制，可想而知，在高并发的情况下，每次只有一个线程能够获取对象监视器锁，这样的并发性能的确不令人满意。另外一种方式通过Collections的将hashmap包装成一个线程安全的map。
JDK1.8 ConcurrentHashMap
A_BCDEF_的博客
03-01 740
将table分成n份 ，每份长度为stride，table大小除以CPU数量，平分给各个线程，每个线程对当前旧table中[transferIndex-stride, transferIndex-1]位置的结点进行迁移。迁移时不需要rehash，同hashmap一样计算新下标即可。JDK1.8 中采用CAS + synchronized，锁首节点，粒度更小。hash定位到node，复制节点前的链与节点后的链相连，跳过节点，即为删除。∵使用volatile修饰next，所以next值具有不变性，需要头插。
《Java源码分析》：ConcurrentHashMap JDK1.8
热门推荐
wojiushimogui的博客
08-07 1万+
《Java源码分析》：ConcurrentHashMap JDK1.8最近一直在看关于J.U.C中的源码，了解原子操作，了解锁机制，了解多线程并发等等。但是ConcurrentHashMap一直拖着到今天才算告一段落。也要感谢ConcurrentHashMap这个类，刚开始就是想弄懂里面的工作原理，但是，无奈看了网上关于介绍ConcurrentHashMap这个类的资料或博客都是基于JDK1.8以
【Java 集合】ConcurrentHashMap (JDK 1.8 版本)
LCN29的博客
12-20 2801
Map 一种存储键值对 (key-value) 的数据结构, 可以通过 key 快速地定位到需要的 value, 在 Java 中是一个使用频率很高的一个数据结构。一般情况下, 我们都是可以直接使用它的实现类 HashMap 就能满足需求了。但是 HashMap 在多线程情况, 并不是一个线程安全的类。使用在 Java 体系中古老的 Hashtable 作为替代, 该类基本上所有的方法都采用 synchronized 进行线程安全的控制, 虽然保证了线程安全, 但是牺牲了很大的性能。
JDK1.8之ConcurrentHashMap
氡佴的博客
04-23 339
1.ConcurrentHashMap 的get方法并未加锁； 原理：Node对象中的key是final修饰 ，value是volatile修饰； static class Node<K,V> implements Map.Entry<K,V> { final int hash; //不可变量 final K key; //可见性 volatile V val; //volitile 修饰
jdk1.8 api 中文文档
02-23
**标题解析：**"JDK1.8 API 中文文档" 这个标题指的是Java Development Kit (JDK) 1.8版本的API（Application Programming Interface）的中文解释文档。API是一系列预先定义的函数、类、接口和枚举，用于帮助程序员...
jdk1.8-windows解压双击安装
最新发布
06-25
这个“jdk1.8-windows”文件很可能是JDK 1.8的Windows平台安装包，适用于在Windows操作系统上开发和运行Java程序。 在Windows系统中安装JDK 1.8的步骤如下： 1. **下载**：首先，你需要从Oracle官方网站或者可信的...
关于jdk1.8中ConcurrentHashMap
一叶一菩提的博客
09-23 1306
1.前言 Java JDK升级到1.8后有些集合类的实现有了变化， 其中ConcurrentHashMap就有进行结构上的大调整。 jdk1.6、1.7实现的我不会想了解去百度吧 2. 重要概念 想要了解ConcurrentHashMap 你至少要对HashMap有一定的了解吧？ HashMap（1.8）和ConcurrentHashMap（1.8） 底层都是hash表+链表+红黑树 如果对红黑树不了解的可以查看https://blog.csdn.net/A980719/article/details/12
JDK 1.8中文API文档
07-27
**JDK 1.8中文API文档** JDK（Java Development Kit）是Oracle公司发布的用于开发Java应用程序的软件包，其中包含Java运行时环境、Java编译器以及一系列的工具和类库。JDK 1.8是Java发展历程中的一个重要版本，引入...
ConcurrentHashMap——JDK1.8版本
mzk的博客
11-01 681
ConcurrentHashMap简介 ConcurrentHashMap从JDK1.5开始随java.util.concurrent包一起引入JDK中，主要为了解决HashMap线程不安全和Hashtable效率不高的问题。众所周知，HashMap在多线程编程中是线程不安全的，而Hashtable由于使用了synchronized修饰方法而导致执行效率不高；因此，在concurrent包中，实现...
【Java中JDK1.8版本并发集合ConcurrentHashMap】
Coder_ljw的博客
12-31 1614
【Java中JDK1.8版本并发集合ConcurrentHashMap】ConcurrentHashMap是线程安全的HashMap ConcurrentHashMap在JDK1.8中是以CAS+synchronized实现的线程安全 CAS：在没有hash冲突时（Node要放在数组上时） synchronized：在出现hash冲突时（Node存放的位置已经有数据了） 存储的结构：数组+链表+红黑树
JDK1.8 ConcurrentHashMap源码笔记
bcpx819的博客
02-08 271
JDK1.8 ConcurrentHashMap源码笔记
关于Java8中 ConcurrentHashMap 的方方面面
Java笔记虾
05-09 541
来源：blog.csdn.net/tp7309/article/details/76532366前言Java JDK升级到1.8后有些集合类的实现有了变化，其中ConcurrentHash...
JDK1.8中ConcurrentHashMap源码解析
小志的博客
11-16 2215
目录一、ConcurrentHashMap使用场景二、put方法的整体流程三、第一种情况（初始化table数组）1、initTable源码如下：2、sizeCtl3、流程解释四、第二种情况（寻址后的位置没有被占用）1、源码如下 一、ConcurrentHashMap使用场景 我们平时最常用的HashMap其实不是线程安全的，而当我们有多线程使用场景的时候，即想线程安全，又想拥有Map的能力，我们可以选择HashTable，因为它是针对我们常用的方法上面加上了synchronize锁，但是在高并发的场景下
JDK1.8 ConcurrentHashMap详解
浅汐
12-09 648
HashMap? ConcurrentHashMap? 相信看完这篇没人能难住你！
深入理解JDK1.8 ConcurrentHashMap
u010323860的博客
07-30 298
1、整体结构 JDK1.8的ConcurrentHashMap的内部结构与JDK 1.7有很大区别，1.8可以理解为只是简单的数组+链表+红黑树的结构。【但是如何保证线程安全的呢，下面说】 2、主要变量 3、put过程 4、扩容 5、get过程 ...
jdk1.8 ConcurrentHashMap
不说话装高手
02-22 498
在jdk1.8的ConcurrentHashMap的实现中，在其构造方法中主要是对内部的大小进行设置。 public ConcurrentHashMap(int initialCapacity, float loadFactor, int concurrencyLevel) { if (!(loadFactor &gt; 0.0f) |...
JDK1.8 ConcurrentHashMap computeIfAbsent 死循环解析
"JDK1.8中的ConcurrentHashMap在特定条件下可能会出现`computeIfAbsent`方法引发的死循环问题。这个问题在JDK1.9中得到了修复。" 在Java的并发编程中，`ConcurrentHashMap`是线程安全的哈希映射表，提供了高效的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值