ConcurrentHashMap
主要两个结构:Segment[] 和 HashEntry[]
每个Segment是一个ReentrantLock
Segment结构跟HashMap差不多,成员:table,count,loadFactor,threshold,modCount
每个Segment继承ReentrantLock,实现Serializable
定义了一般的map方法,get,put,clear,containsKey,containsValue,replace,rehash
table里面是HashEntry,成员key,value,next,hash
找Segment的index,hash(object.hashCode()),index = (hash>>>sigmentShift(28))&segmentMask(16)
找HashEntry的index,index = (hash & tab.length-1)
总结:找Segment利用的是hash值的高四位,找Entry利用的是hash值的低四位,所以还有中间24位都没有用到
get 不加锁,只有在发现当hash值和key等相等,但value是null,才会加锁(readValueUnderLock),保证value的读取。
因为new出来的Entry是赋值给table里面的,虽然table是volatile,但里面的元素的赋值不是,所以就有可能出现引用和初始化被重排序,导致读到的value是null的现象,所以只能加锁避免。(跟是不是new JMM没关系)
put 整个过程加锁。遍历entry链,如果key存在相同,覆盖旧的value(hashEntry类里只有value不是final的)
如果不存在,new HashEntry,将first设置为它的next,将新entry设置到数组table相应的位置
rehash
小优化:预先遍历一个bucket里面的entry,找到最末尾连续的一段新索引(lastIdx)都相同的链表,将它们直接设置到新的数组位置
这里不用担心"直接"赋值会不会覆盖数据,因为每次都是扩充2倍,算法上是不会出现这种情况
剩余的entry就需要一个一个创建新entry放到各自不同的数组位置
remove
保留要删除的entry后面的链表,将该entry之前的节点重新创建一遍,从first开始遍历,导致前面一段的顺序反转了
JDK7对ConcurrentHashMap进行改进
get 抛弃掉判断null再加锁方式,而是用unsafe工具的getObjectVolatile方式来读数组里的元素
put 先去tryLock(自旋),如果不能获得锁,执行
scanAndLockForPut
加入了自旋(tryLock)的机制,自旋一定次数(MAX_SCAN_RETRIES 默认64)后执行lock。
自旋过程中会检查entry链的first是否有变化,如果有变化,重新从新的first开始遍历,retires设置为-1
返回HashEntry,在获取锁之前,可以先找到要替换或者是创建要插入的新entry
remove
不再重新创建要删除节点之前的链表,而是直接做最简单的pred.next=next。利用了系统底层级别的缓存特性。保证了读线程的并发正确性
所以entry中的next从final变成了volatile
相关推荐
ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小,允许多个修改操作并发进行,其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的...
这时候ConcurrentHashMap达到容量扩容而忽略了ReservationNode情况,调用put的时候在synchronized(f)没有对ReservationNode处理,所以会出现死循环。 在jdk1.8和1.9中对比 http://gee.cs.oswego.edu/cgi- bin/...
Java利用ConcurrentHashMap实现本地缓存demo; 基本功能有缓存有效期、缓存最大数、缓存存入记录、清理线程、过期算法删除缓存、LRU算法删除、获取缓存值等功能。 复制到本地项目的时候,记得改包路径哦~
java源码剖析-ConcurrentHashMap
程序员面试加薪必备_ConcurrentHashMap底层原理与源码分析深入详解
java7-8中的 HashMap和ConcurrentHashMap全解析
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8),并说明了在jdk1.7与jdk1.8的不同实现原理
ConcurrentHashMap源码剖析
java7-8中的 HashMap和ConcurrentHashMap全解析 如果你想了解底层的逻辑就来看看吧
ConcurrentHashMap是J.U.C(java.util.concurrent包)的重要成员,它是HashMap的一个线程安全的、支持高效并发的版本。在默认理想状态下,ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。...
高薪程序员面试题精讲系列49之说说ConcurrentHashMap#put方法的源码及数。。。.pdf,这是一份不错的文件
ConcurrentHashMap具体是怎么实现线程安全的呢,肯定不可能是每个方法加synchronized,那样就变成了HashTable。
解析concurrenthashmap的源码,学习多线程的思想
ConcurrentHashMap使用了分段锁(Segment)来实现并发的读写操作,每个Segment都相当于一个小的HashMap,将整个哈希表分成多个部分。这样可以同时进行多个线程的并发读写操作,不会阻塞其他线程的访问。 需要注意的...
源码分析见我博文:http://blog.csdn.net/wabiaozia/article/details/50684556
Java并发编程之ConcurrentHashMap Java并发编程之ConcurrentHashMap.pdf
java本地缓存ConcurrentHashMap
Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发...
ConcurrentHashMap是一个线程安全的HashTable,它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的...
NULL 博文链接:https://107192468a.iteye.com/blog/2296911