ConcurrentHashMap(八股笔记)
ConcurrentHashMap1、ConcurrentHashMap的存储数据结构在jdk1.8,ConcurrentHashMap 取消了 Segment 分段锁,采用 CAS 和 synchronized 来保证线程安全。数据结构跟 HashMap1.8 的结构类似,Node数组+链表/红黑二叉树。Node数组里存key,value,next字段,hash值(其中value和next都用volatile修饰,保证并发的可见性)。Java 8 在链表长度超过一定阈值(8)时将链表(寻址时间复杂度
原创
2021-05-20 22:09:35 ·
310 阅读 ·
0 评论