ConcurrentHashMap 实现原理

ConcurrentHashMap 是如何实现即保证线程安全，又能有良好的性能。结合源码进行分析

1. 数据结构：取消了Segment分段锁的数据结构，取而代之的是数组+链表+红黑树的结构。
   

2. 保证线程安全机制：JDK1.7采用segment的分段锁机制实现线程安全 。JDK1.8采用CAS（代码在哪里，待考证）+Synchronized保证线程安全。

3. 锁的粒度：原来是对需要进行数据操作的Segment加锁，现调整为对每个数组元素（Node）加锁。

4. 链表转化为红黑树:定位结点的hash算法简化会带来弊端,Hash冲突加剧,因此在链表节点数量大于8时，会将链表转化为红黑树进行存储。
   
   所以查询时间复杂度：从原来的遍历链表O(n)，变成遍历红黑树O(logN) 为什么红黑树的时间复杂度是O(logN) 。