【面试题系列】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
