ConcurrentHashMap的get、put、size

最新推荐文章于 2023-04-19 19:53:23 发布
最新推荐文章于 2023-04-19 19:53:23 发布
阅读量102 收藏
点赞数
原文链接：http://www.cnblogs.com/wzyxidian/p/5389473.html
版权

ConcurrentHashMap的get操作

get操作的高效之处在于整个get过程不需要加锁，get方法里将要使用的共享变量都定义成volatile。

ConcurrentHashMap的Put操作

在操作共享变量时必须得加锁。Put方法首先定位到Segment，然后在Segment里进行插入操作。插入操作需要经历两个步骤，第一步判断是否需要对Segment里的HashEntry数组进行扩容，第二步定位添加元素的位置然后放在HashEntry数组里。为了高效ConcurrentHashMap不会对整个容器进行扩容，而只对某个segment进行扩容。

ConcurrentHashMap的size操作

concurrentHashMap的做法是先尝试2次通过不锁住Segment的方式来统计各个Segment大小，如果统计的过程中，容器的count发生了变化，则再采用加锁的方式来统计所有Segment的大小。那么ConcurrentHashMap是如何判断在统计的时候容器是否发生了变化呢？使用modCount变量，在put , remove和clean方法里操作元素前都会将变量modCount进行加1，那么在统计size前后比较modCount是否发生变化，从而得知容器 的大小是否发生变化。

转载于:https://www.cnblogs.com/wzyxidian/p/5389473.html

weixin_30262255
关注
ConcurrentHashMap面试题
TigRer的博客
05-03 328
sizeCtl sizeCtl < 0 1.-1 表示当前table正在初始化（有线程在创建table数组），当前线程需要自旋等待… 2.表示当前table数组正在进行扩容 ,高16位表示：扩容的标识戳 低16位表示：（1 + nThread） 当前参与并发扩容的线程数量 sizeCtl = 0： 表示创建table数组时 使用DEFAULT_CAPACITY为大小 sizeCtl > 0 1.如果table未初始化，表示初始化大小 2. 如果table已经初始化，表示下次扩容时的 触发条件
ConcurrentHashMap的get、put方法分析
weixin_44641846的博客
09-03 1045
面试常问道会问到JUC，常见的就是CHM了，来说一下CHM不同版本的方法操作 JDK7的CHM的底层实现是分段segment数组实现的，segment里面包含HashEntry，每个HashEntry又组成一个链表。 常用方法get方法： 首先获取segment的锁； 然后进行根据Hash算法定位到具体的桶的位置； 如果桶不为空的话，并且根据判断第一个结点就是需要插入的位置，直接替换旧值； 否则的话逐个进行遍历寻找，不存在冲突的话创建一个新结点进行头插， 如果桶为空的话，进行创建结点直接插入； 之后进行判
并发编程 —— ConcurrentHashMap size 方法原理分析
weixin_34242509的博客
04-30 456
前言 ConcurrentHashMap 博大精深，从他的 50 多个内部类就能看出来，似乎 JDK 的并发精髓都在里面了。但他依然拥有体验良好的 API 给我们使用，程序员根本感觉不到他内部的复杂。但，他内部的每一个方法都复杂无比，就连 size 方法，都挺复杂的。 今天就一起来看看这个 size 方法。 size 方法 代码如下： public int size() { long n ...
简单看concurrentHashMap的put操作（1.8）
weixin_30519071的博客
12-20 599
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 NullPoint...
ConcurrentHashMap的put()流程
userID66的博客
04-19 816
2.调用putVal()方法。3.putVal()图解。1.调用put()方法。
【JUC并发编程】11 ConcurrentHashMap如何计算Size
健身变秃，coding变强
11-16 4022
一、前言 我们都知道，ConcurrentHashmap这个并发集合框架是线程安全的， 二、ConCurrentHashMap#size()方法
ConcurrentHashMap源码笔记之PUT与GET操作
liuYinXin的博客
04-03 743
写在前面 之间一直对ConcurrentHashMap理解不深，感觉就是HashMap+Segment一个锁就好了 经过一些事情后感觉自己还是缺钱的很多.故开始慢慢学习源码． ConcurrentHashMap源码很长，我自己总结的 之前看的都是jdk1.7的．现在看jdk1.8中的源码. jdk1.8中，在ConcurrentHashMap是由　哈希表　+ 链表　+ 红黑树　组成的． Concu...
通过源码理解JDK8的ConcurrentHashMap的get方法、put方法以及扩容过程
qq_44998067的博客
05-06 787
这天，笔者独自回忆着最近的面试过程，想起面试官问道：你一般用哪些Java集合呀？ 我：‍‍????‍HashMap。 面试官：那你说说ConcurrentHashMap的扩容过程吧。 我： 最后面试官语重心长地说：年轻人要多看源码，搞懂底层逻辑，才能越走越远啊! 行吧，那今天就来好好看一看ConcurrentHashMap。 众所周知，JDK8中ConcurrentHashMap取消了Segment分段锁，采⽤CAS和synchronized来保证并发安全。数据结构跟 HashMap1.8的结构类似，
面试题：ConcurrentHashMap底层结构以及put，get方法
qq_45283095的博客
12-12 261
一.JDK7中 1.底层数据结构 2.put方法 3.get方法 （1）将 key 通过 hash 之后定位到具体的 Segment，再通过一次 hash 定位到具体的元素上 （2）由于 HashEntry 中的 value 属性是用 volatile 关键词修饰的，保证了其内存可见性 二.JDK8中 1.底层数据结构 2.put方法 3.get方法 （1）根据计算出来的 hash 值寻址，如果在桶上直接返回值 （2）如果是红黑树，按照树的方式获取值 （3）如果是链表，按链表的方式遍历获取值 ..
ConcurrentHashMap中的同步
初心江湖路的博客
12-12 729
由于HashMap是非线程安全的，扩容时容易造成环形链表，导致在获取链表中不存在的值时陷入死循环。于是在HashMap在并发环境中需要加锁使用，这种方式开销大。Java中提供了另一种数据结构ConcurrentHashMap，专门用于并发环境下的Map映射需求。 具体机制：CAS 结合 synchronized，并通过sun.misc.Unsafe提供的可见性操作接口来访问数据。 主要关注以下几个...
ConcurrentHashMap原理分析（1.7与1.8）put 和 get
爱笑的k11的博客
12-03 754
ConcurrentHashMap 与HashMap和Hashtable 最大的不同在于：put和 get 两次Hash到达指定的HashEntry，第一次hash到达Segment,第二次到达Segment里面的Entry,然后在遍历entry链表 (1) 从1.7到1.8版本，由于HashEntry从链表 变成了红黑树所以 concurrentHashMap的时间复杂度从O(n)到O(log(...
JDK1.7 ConcurrentHashMap源码分析 （构造器、get、put、size函数分析）
wahehe__的博客
02-07 328
ConcurrentHashMap 特征： 线程安全 分段锁（JDK1.7） JDK1.7 ConcurrentHashMap源码 1.构造方法 initialCapacity：segment数组大小Entry数组大小的参考值 concurrencyLevel：segment数组大小 的参考值表示并发级别 //initialCapacity：segment数组大小*Entry数组大小 //concurrencyLevel：segment数组大小的参考值 表示并发级别 public Concurrent
ConcurrentHashMap的size方法是线程安全的吗？
赶路人儿
11-02 2144
ConcurrentHashMap的原理与结构 我们都知道Hash表的结构是数组加链表，就是一个数组中，每一个元素都是一个链表，有时候也会形象的把数组中的每个元素称为一个“桶”。在插入元素的时候，首先通过对传入的键（key），进行一个哈希函数的处理，来确定元素应该存放于数组中哪个一个元素的链表中。 这种数据结构在很多计算机语言中都能找到其身影，在Java中如HashMap，ConcurrentHashMap等都是这种数据结构。 但是这中数据结构在实现HashMap的时候并不是线程安全的，因为在HashM
【JUC并发编程】3 ConcurrentHashMap的get()方法真的不需要加锁吗？
健身变秃，coding变强
11-12 6184
一、前言 我们都知道，ConcurrentHashmap这个并发集合框架是线程安全的，当我们看get()方法的源码时，会发现get操作全程没有加锁。但是真的是这样的吗？本文我们就深入的看看它为什么大家都说它不需要加锁？是不是真的不需要加锁？留个悬念，在一种特殊场景下是要加锁的。 二、ConCurrentHashMap#get()方法 1、流程： 使用扰动函数计算key的hash值，取到其所在的数组下标位置。 如果节点是首节点，直接返回。 如果节点的hash值eh是负值，说明ConCurrentHashMa
ConcurrentHashMap
weixin_34413357的博客
09-07 500
ConcurrentHashMap是Java5中新增加的一个线程安全的Map集合，可以用来替代HashTable。对于ConcurrentHashMap是如何提高其效率的，可能大多人只是知道它使用了多个锁代替HashTable中的单个锁，也就是锁分离技术（Lock Stripping）。实际上，ConcurrentHashMap对提高并发方面的优化，还有一些其它的技巧在里面（比如你是否知道在get...
ConcurrentHashMap个人总结
山鬼谣的专栏
12-05 844
术语 英文 解释 哈希算法 hash algorithm 是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。 哈希表 hash table 根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。 简单总结：C
concurrenthashmap的size方法原理
滚蛋吧，生活。
09-15 8159
同上，这也是同一个面试的时候别人问的，我只是记得看过，在concurrenthashmap中会统计多次，当时就说会统计两次进行比较，人家接着问为啥。。。我傻了一下，这不是明摆着两次统计的中间有新的变化了，会导致统计不准确吗？当时也不知道说啥好，以为他有新的点，就说不知道。面试时很多问题其实冷静下来想一下，可以更进一步的，有时候其实也是怕他更进一步后下面的挖坑挖大了。 下面具体说一下这个size方...
ConcurrentHashMap 1.8 计算 size 的方式
L__ear的博客
06-03 3632
相关字段： /** * Base counter value, used mainly when there is no contention, * but also as a fallback during table initialization * races. Updated via CAS. */ private transient volatile long baseCount; /** * Spinlock (lock
ConcurrentHashMap方法
最新发布
10-20
1. put(K key, V value)：将指定的键值对添加到ConcurrentHashMap中。 2. get(Object key)：返回指定键所映射的值，如果该键不存在，则返回null。 3. remove(Object key)：从ConcurrentHashMap中删除指定键所映射的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值