ConcurrentHashMap 是如何实现即保证线程安全，又能有良好的性能。结合源码进行分析
-
数据结构：取消了Segment分段锁的数据结构，取而代之的是数组+链表+红黑树的结构。
-
保证线程安全机制：JDK1.7采用segment的分段锁机制实现线程安全 。JDK1.8采用CAS（代码在哪里，待考证）+Synchronized保证线程安全。
-
锁的粒度：原来是对需要进行数据操作的Segment加锁，现调整为对每个数组元素（Node）加锁。
-
链表转化为红黑树:定位结点的hash算法简化会带来弊端,Hash冲突加剧,因此在链表节点数量大于8时，会将链表转化为红黑树进行存储。
所以查询时间复杂度：从原来的遍历链表O(n)，变成遍历红黑树O(logN) 为什么红黑树的时间复杂度是O(logN) 。