ConcurrentHashMap的put源码分析

最新推荐文章于 2024-02-22 20:15:04 发布
最新推荐文章于 2024-02-22 20:15:04 发布
阅读量92 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_59714026/article/details/124368283
版权
本文分析了JDK1.7和1.8中ConcurrentHashMap的实现方式。在1.7中，它使用Segment+HashEntry结构，每个Segment守护一个HashEntry数组并使用锁。而在1.8中，ConcurrentHashMap弃用了Segment，转而采用Node+CAS+Synchronized实现，仅锁定链表或红黑树首节点，提高了并发性能。当节点数达到8时，会转换为红黑树。
摘要由CSDN通过智能技术生成

JDK1.7
        首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。
        在JDK1.7中，ConcurrentHashMap采用Segment + HashEntry的方式进行实现，结构如下：
        一个 ConcurrentHashMap 里包含一个 Segment 数组。Segment 的结构和HashMap类似，是一种数组和链表结构，一个 Segment 包含一个 HashEntry 数组，每个 HashEntry 是一个链表结构
的元素，每个 Segment 守护着一个HashEntry数组里的元素，当对 HashEntry 数组的数据进行修
改时，必须首先获得对应的 Segment的锁。

1. 该类包含两个静态内部类 HashEntry 和 Segment ；前者用来封装映射表的键值对，后者用来充当锁的角色；
2. Segment 是一种可重入的锁 ReentrantLock，每个 Segment 守护一个HashEntry 数组里得元
素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment 锁。 

JDK1.8
在JDK1.8中，放弃了Segment臃肿的设计，取而代之的是采用Node + CAS + Synchronized来保
证并发安全进行实现

最低0.47元/天 解锁文章
wei小白
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
HashSet 底层数据结构
个人博客
07-10 3798
HashSet 底层数据结构HashSet源码HashSet的 add(E e) 方法 HashSet 底层数据结构是HashMap ，无参构造方法会创建一个初始容量为16，加载因子为0.75的HashMap HashSet源码 public class HashSet extends AbstractSet implements Set, Cloneable,Serializable { private transient HashMap map;
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
【数据结构】HashSet的底层数据结构
宁可枝头抱香死，何曾吹落北风中。
10-03 2939
在哈希表中，最重要的是哈希值，哈希值就是对象的整数表现形式，HashSet 在存数据的时候，会根据数组长度和哈希值计算出要存入的位置，哈希值是根据hashCode()方法计算出来的int型的整数，hashCode()方法定义在Object类中，所有对象都可以调用，默认使用地址值进行计算，一般情况下，自定义的对象都要重写hashCode()方法，利用对象内部的属性值计算哈希值。
HashSet底层实现解析
C_Color的博客
12-18 3449
1.实现了Set接口 2.底层实际上是HashMap() 底层数据结构为：Node[]数组 + 单链表（即数组中的每个元素都是单链表） Set set = new HashSet();使用无参构造方法创建hashset对象，实际上创建了hashmap，初始大小默认为16，加载因子默认为 0.75. 当调用add方法添加元素时，其实调用的是map.put()方法 这里的key就是要添加的元素，value是一个object类型的共享常量，占了一个坑位，并没有实际意义。当返回值为null的时候，说明添加成功，
ConcurrentHashMap 底层具体实现JDK1.7、1.8
BBQ_boys的博客
09-16 247
ConcurrentHashMap 底层实现原理是什么？ JDK1.7 首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。 在JDK1.7中，ConcurrentHashMap采用Segment + HashEntry的方式进行实现，结构如下： 一个 ConcurrentHashMap 里包含一个 Segment 数组。Segment 的结构和HashMap类似，是一种数组和链表结构，一个 Segment 包含一个 Hash
HashSet底层机制
还是要稳扎稳打
06-17 189
文章目录一、二、使用步骤1.引入库 一、 二、使用步骤 1.引入库
高薪程序员面试题精讲系列49之说说ConcurrentHashMap#put方法的源码及数。。。.pdf，这是一份不错的文件
06-09
本文将对ConcurrentHashMap#put方法的源码进行详细分析，从而帮助读者更好地理解ConcurrentHashMap的工作机理。 一、ConcurrentHashMap的底层原理 ConcurrentHashMap是基于哈希表实现的，可以存储大量的数据。其...
Java容器之Hashtable源码分析
12-21
【Java容器之Hashtable源码分析】 在Java编程中，`Hashtable`是一个古老的容器类，它继承自`Dictionary`接口，并实现了`Map`接口，同时也实现了`Cloneable`和`Serializable`接口。`Hashtable`与`HashMap`类似，都是...
ConcurrentHashmaq源码分析.txt
09-11
ConcurrentHashMap理论概述,实现原理,简单的源码分析,put和get的简单学习
HashMap与HashTable的区别(含源码分析)
04-23
5. 源码分析： 查看`HashTable`和`HashMap`的源码，可以发现两者在内部实现上也有所不同。`HashTable`直接使用了数组+链表的方式，而`HashMap`在Java 8及以后版本引入了红黑树优化，当链表长度达到一定阈值（8）时...
HashSet底层原理学习笔记
qq_56876713的博客
05-01 821
hash值，为一个int类型的整数值，通过Object.hashcode()获取，默认为对象在内存空间中的地址值，通常会重写该方法，通过对象的属性值计算hash值【有极小概率会发生哈希碰撞情况：不同对象的哈希值相同】。遍历元素原理： 遍历每个位置的索引，若该位置为null,则跳过该位置，不为null，依然遍历链表。答: 因为不好确定元素的索引位置，数组索引为4的元素下方可能挂载多个元素。1.8之前：新元素取代旧元素的位置，旧元素挂载到链表的下方。jdk1.8之前：哈希表组成：数组 + 链表。
HashSet底层机制说明
最新发布
weixin_74785765的博客
02-22 1099
HashSet的底层代码
如何剔除 Excel 中两列中的相同数据
RUNQIAN_RAQSOFT的博客
01-05 2523
例题描述 在 Excel 中有两列数据，初始数据如下图所示： 现在需要剔除掉两列中相同的数据，如上图中的黄色部分。删除相同数据后的效果： 实现步骤 运行集算器，新建一个程序网格 可去润乾官网下载职场版，同时下载一个免费授权就够了，首次运行时会提示加载。 2. 用 Excel 打开需要计算的文件，比如上例。 3. 选中区域 A2:A17，然后按 Ctrl+C 复制文本。 4. 切换回集算器，然后选中格子 A1，并用鼠标再次单击 A1，使得光标落入文本编辑框时，按 Ctrl+V 粘
JAVA SE 集合及其底层源码剖析
zkk的博客
04-07 711
一、前言 大家好！集合是在以后工作面试中出现的必考题，本章我们将一起来学习集合的使用以及深入剖析它的底层原理。我们知道，在没有学习和接触到集合这一概念之前，当我们遇到要存储两个数据时，一般都是利用数组进行存储，虽然解决了多数据存储这一个问题，但是同时面临的是利用数组存储所带来的缺点。 数组长度在定义时就已经确定，而一旦确定无法更改，这就造成容量拓容问题 数组里面保存的元素必须是同一类型，造成类型单一化问题 最后是使用数组进行增加/删除元素比较麻烦（低效） 基于以上问题，我们引出了集合这一概念，集合在
初步理解hashset底层机制
weixin_62570753的博客
11-15 420
进阶Java的源码理解之hashset的底层实现
HashSet与HashMap底层部分细讲
qiaoguangtong的博客
08-03 2577
本文主要简单介绍了一下HashMap和HashSet的底层源码，因为HashSet的底层实际上就是一个HashMap，在这儿花了很大篇幅来说这个HashMap谢谢大家收看
Java 基础篇--基础知识之集合HashSet
Blare的博客
09-01 1846
文章目录HashSet 简介一、实现原理二、源码分析2.1 继承与实现关系2.2 重要成员信息2.3 构造方法2.4 重要方法2.4.1 添加2.4.2 删除三、对应线程安全实现3.1 Collections 同步方法3.2 CopyOnWriteArraySet HashSet 简介 HashSet是一个没有重复元素的集合，是基于HashMap实现的，因此具有良好的存取和查找性能。但它不保证集合的迭代顺序，特别是它不保证该顺序恒久不变。 HashSet具体以下特点： 不保证元素的迭代顺序（HashMap
HashSet底层原理简单详解
ljc552010807的博客
01-12 1960
1、HashSet底层其实是一个HashMap容器，HashSet的无参构造方法是创建一个HashMap对象 public HashSet() { this.map = new HashMap(); } 2、add方法添加数据实则是调用其成员变量map的put方法 public boolean add(E var1) { return this.map.put(var1, PRESENT) == null; } 3、put方法调用 ...
HashSet底层结构和源码分析
技术积累，技术分享
01-09 5356
HashSet底层是HashMap 添加一个元素时，先得到hash值，然后转换成索引值 如果没有直接加入 如果有调用equals比较，如果相同，就放弃添加，如果不相同，则添加到最后 在java8中，如果一条链表的元素个数到达TREEIFY_THRESHOLD（默认是8），并且table的大小大于等于MIN_TREEIFY_CAPACITY（默认是64），就会进行树化（红黑树） ...
concurrenthashmap 源码分析
09-06
下面是简要的 ConcurrentHashMap 的源码分析： ConcurrentHashMap 的整体结构是由多个 Segment 组成的，每个 Segment 内部都是一个 HashEntry 数组，每个数组元素都是一个链表的头节点。每个 Segment 都维护着自己...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值