1.7 concurrentHashMap底层实现与源码分析

最新推荐文章于 2023-04-07 17:55:17 发布
最新推荐文章于 2023-04-07 17:55:17 发布
阅读量145 收藏
点赞数
分类专栏： #集合 Java基础 文章标签： java 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y75xwr/article/details/106979409
版权

一、数据结构

在这里插入图片描述
默认值都为16，但是HashEntry[] table的长度至少为2
在这里插入图片描述
在这里插入图片描述

二、扩容方式

只对超过加载因子的segment[]节点中的HashEntry[]数组进行双倍扩容，每个segment[]节点中的数组都是一个独立的HashEntry集合
在这里插入图片描述
区别：遍历时，找到与最后一个节点连续能放到同一个节点的连续链表
在这里插入图片描述
找到连续链表以后，先将这段放入新数组的下标节点中，再遍历通过头插法将其他节点移入新数组
在这里插入图片描述

三、线程安全

通过UNSAFE获取内存中的实时变量值，通过trylock与lock锁锁住一些方法
在这里插入图片描述

在这里插入图片描述
个别方法使用局部锁
在这里插入图片描述

tryLock 获取到返回true不能返回false，不会发生阻塞；
Lock 不能获取到时回一直阻塞直到获取到

四、底层实现

put方法

j是代表Segment数组中的小标；ensureSegment是在j位置生成HashEntry数组
在这里插入图片描述
在HashEntry数组中头插入节点，基本是一个小HashMap数组，区别在于使用的变量是通过UNSFEA类直接获取和赋值类加载器内存中的变量值。
在这里插入图片描述

get方法

在这里插入图片描述
上一篇：1.7 HashMap底层实现与源码分析
下一篇：1.8 HashMap底层实现与源码分析
1.8 concurrentHashMap底层实现与源码分析

y75xwr
关注
专栏目录
jdk1.8 1.7 ConcurrentHashMap HashMap 实现对比
FREEDOM
07-15 399
前言 理解HashMap和ConcurrentHashMap的重点在于： （1）理解HashMap的数据结构的设计和实现思路 （2）在（1）的基础上，理解ConcurrentHashMap的并发安全的设计和实现思路 前面的文章已经介绍过Map结构的底层实现，这里我们重点放在其扩容方法， 这里分别对JDK7和JDK8版本的HashMap+ConcurrentHashMap来分析： JDK7的HashMap扩容 这个版本的HashMap数据结构还是数组+链表的方式，扩容方法如下： ...
Java中ConcurrentHashMap底层实现原理(JDK1.8)源码分析
群鸟飞扬
04-15 427
Concurrent翻译过来是并发的意思，字面理解它的作用是处理并发情况的 HashMap，在介绍它之前先回顾下之前的知识。 一、JDK1.7与JDK1.8区别 在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中...
ConcurrentHashMap1.7源码解读
qq_41692749的博客
08-17 312
写在前面的话 有所坚持才会有所得，相信行动的力量。 继承关系 继承AbstractMap，实现ConcurrentMap和Serializable接口。 具备map的基本属性，可序列化。 ConcurrentMap接口，是一个能够支持并发访问的java.util.map集合， 在map的基础上提供了4个接口 //插入元素 V putIfAbsent(K key, V value); //移除元素 boolean remove(Object key, Object value)
CuncurrentHashMap 1.7源码分析
jiangying257的博客
03-21 398
ConcurrentHashMap源码分析（一） 一、Unsafe介绍 1、Unsafe简介 Unsafe类相当于是一个java语言中的后门类，提供了硬件级别的原子操作，所以在一些并发编程中被大量使用。jdk已经作出说明，该类对程序员而言不是一个安全操作，在后续的jdk升级过程中，可能会禁用该类。所以这个类的使用是一把双刃剑，实际项目中谨慎使用，以免造成jdk升级不兼容问题。 2、Unsafe Api 这里并不系统讲解Unsafe的所有功能，只介绍和接下来内容相关的操作 arrayBaseOffset：获取
ConcurrentHashMap1.7源码解析
qq_40790991的博客
04-07 520
1.前言 ConcurrentHashMap是用Segment分段锁实现的. 2.ConcurrentHashMap属性介绍 类属性 // 默认容量大小 static final int DEFAULT_INITIAL_CAPACITY = 16; // 默认加载因子 static final float DEFAULT_LOAD_FACTOR = 0.75f; // 默认并发度 static final int DEFAULT_CONCURRENCY_LEVEL = 16; // 最大容量 static
ConcurrentHashMap -1.7 源码解析
qq_50596778的博客
11-08 596
简介 ConcurrentHashMap是Java1.5中引用的使用了分段锁机制的一个线程安全的支持高并发的HashMap集合类 简而言之，ConcurrentHashMap在对象中保存了一个Segment数组，即将整个Hash表划分为多个分段；而每个Segment元素，即每个分段则类似于一个Hashtable；这样，在执行put操作时首先根据hash算法定位到元素属于哪个Segment，然后对该Segment加锁即可。因此，ConcurrentHashMap在多线程并发编程中可是实现多线程put操作。
ConcurrentHashMap1.7源码
weixin_44339533的博客
09-04 345
ConcurrentHashMap1.7源码
ConcurrentHashMap底层详解（JDK1.7）
热门推荐
愿万事胜意
06-11 1万+
为什么要使用ConcurrentHashMap HashMap是线程不安全的，因为在put操作时可能会出现数据被覆盖的情况(JDK8),在JDK7中还存在扩容时产生死循环的问题。 。而使用线程安全的HashTable效率又非常低下，因此可以使用ConcurrentHashMap。 HashTable效率低下是因为使用synchronized来保证线程安全。当一个线程访问HashTable的同步方法，其他线程也访问HashTable的同步方法时，会进入阻塞或轮询状态。如线程1使用put进行元素添加，线程2不但
JDK1.7中ConcurrentHashMap全源码解读（CAS锁、分段锁）
最新发布
Strine的博客
04-07 1377
Segment分段锁机制，CAS锁机制，ConcurrentHashMapJDK1.7源码分析，ConcurrentHashMap的put方法、remove方法、get方法源码分析，ConcurrentHashMap锁的机制。RentrantLock，自旋锁，ConcurrentHashMap扩容机制，在1.7下存在的问题
jdk 1.8 ConcurrentHashMap和1.7 ConcurrentHashMap区别 原理解析
xqqTechnology的博客
05-31 636
@[TOC](`jdk 1.8 ConcurrentHashMap和1.7 ConcurrentHashMap区别 原理解析） #在上一篇文章中，我们详细链接了HashMap在1.7和1.8和实现区别，但是我们都知道HashMap在多线程下是不安全的，所以jdk也为我们提供了并发安全的容器进行使用，那就是我们这篇文章的主角：ConcurrentHashMap。 part1：1.7ConcurrentHashMap探索 我们首先看一下内部结构 从源码我们了解到，ConcurrentHashMap 是
03 ConcurrentHashMap1.7源码深入剖析
攻城老湿的博客
09-05 227
1 ConcurrentHashMap 机制 ConcurrentHashMap 在 1.7版本中采用分段锁机制实现线程安全的支持高并发的HashMap集合类。ConcurrentHashMap 在对象中保存了一个 Segment 数组，即将整个Hash 表划分为多个分段；而每个 Segment 元素，即每个分段则类似于一个Hashtable；这样，在执行 put 操作时首先根据 hash 算法...
ConcurrentHashMap源码理解（1.7）
Programming is an art form.
12-16 687
请先阅读： HashMap源码分析 Hashtable类注释翻译、源码分析 一、前言先来复习下HashMap、HashTable。 HashMap是基于哈希表实现的。每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 数据结构可表示如下： HashTable是HashMap是线程安全版，但是使用synchronized来保证线程
ConcurrentHashMap(1.7)源码分析
one_alone00的博客
04-07 356
put过程：先找到segment，然后再去里面的小HashMap中找桶。 扩容：segment数组并不会扩容，扩容的是里面的小HashMap。可能会出现这样的情况，一直往第一个sqgment里面put，那么第一个HashMap就会扩容，而其他的HashMap就不会扩容了。 JDK1.7 segmentMask=ssize-1这就是segment[ ] 的容量，这样写也说明了segment[ ]数组...
ConcurrentHashMap源码分析(1)——JDK1.7的实现
墨玉浮白的博客
04-04 870
ConcurrentHashMap源码分析 前言 ConcurrentHashMap是线程安全且高效的HashMap的实现，在并发编程的情景下使用的非常广泛。它是怎么来的呢？ 先抛个HashMap！ 通过对HashMap的分析，我们知道当插入的元素超过临界值就会触发HashMap的扩容机制（也就是rehash，重新计算元素位置，将其都扔进新容器中）。在多线程的场景下，可能会造成闭环链表，进而导致g...
ConcurrentHashMap 1.7源码解析
qq_36755921的博客
06-02 189
因为HashMap中是线程不安全的，因此java又设计了HashTable和ConcurrentHashMap这两个类。 先说说HashTable在多线程中HashTable为了保证线程安全，在put方法和get方法都加入了synchronized锁，这种锁会导致在线程之间的锁竞争激烈的时候，没有获取到锁的情况下，线程等待的时间过长，所以HashTable在多线程的操作中效率尤为低下，不适合开发的使用。 ConcurrentHashMap特有的机制在高...
Java1.7ConcurrentHashMap类源码解析
不说话装高手
09-27 479
先来看ConcurrentHashMap类的成员。 static final int DEFAULT_INITIAL_CAPACITY = 16; static final float DEFAULT_LOAD_FACTOR = 0.75f; static final int DEFAULT_CONCURRENCY_LEVEL = 16; static final int MAXI...
ConcurrentHashMap JDK1.7 源码解析
nenming20020914的博客
03-25 188
声明：本源码解析对几个重要方法入手，通过函数调用的形式来解析JDK中的源码，过后会上1.8的源码解析。如有不当之处，烦请更正，谢谢！ 目录一、重要变量二、重要存储1.ConcurrentHashMap的主要存储2.每个segment内部的存储3.HashEntry的内部结构三、重要方法1.构造方法2.put()方法3.get()方法 一、重要变量 //存储的是所有的HashEntry的个数 sta...
ConcurrentHashMap JDK 1.7 源码解析
m0_57015193的博客
07-28 200
ConcurrentHashMap 也是一种存储键值对的数据结构，和 HashMap 相比，它可以保证同步 HashTable 虽然也能保证同步，但由于它通过 synchronized 直接对方法加锁，并且没有引入红黑树等效率更高的数据结构，导致整体效率较差，一般很少用到 在 JDK 1.7 中，ConcurrentHashMap 核心属性如下： 其中它的 put() 方法源码如下： public V put(K key, V value) { Segment<K,V> s;
JDK1.7 ConcurrentHashMap源码分析
qq_41092912的博客
12-15 343
JDK1.7 ConcurrentHashMap源码分析 ConcurrentHashMap的基本策略是将table细分为多个Segment保存在数组segments中，每个Segment本身又是一个可并发的哈希表，同时每个Segment都是一把ReentrantLock锁，只有在同一个Segment内才存在竞态关系，不同的Segment之间没有锁竞争，这就是分段锁机制。Segment内部拥有一个HashEntry数组，数组中的每个元素又是一个链表。 为了减少占用空间，除了第一个Segment之外，剩余的S
剖析ConcurrentHashMap底层实现与性能优化
在【面试普通人VS高手系列】中，ConcurrentHashMap的底层实现是一个重要的面试话题。ConcurrentHashMap是Java集合框架中用于并发访问的高效哈希映射表，它是HashMap的一个并发版本。对于普通面试者，他们可能仅仅...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值