酷酷服饰

文章
6
资源
0
加入时间
3年2月2天

【面试题系列】CurrentHashMap的实现原理

CurrentHashMap的实现原理JDK8 实现原理1,实现方式:synchronized+CAS+HashEntry+红黑树2,线程安全:内部大量采用CAS机制操作+Synchronized保证线程安全3,数据结构:数组+链表+红黑树4,锁颗粒度:Node:保存key,value及key的hash值的数据结构。其中value和next都用volatile修饰,保证并发的可见性。5.查询时间复杂度:遍历红黑树O(logN)。JDK1.7实现原理1,实现方式:数组+S