我们知道，HashMap是线程不安全的，在ConcurrentHashMap出现之前，JDK用HashTable来实现线程安全，但HashTable是将整个哈希表锁住，采用sychronized同步方法，所以性能很低；

JDK1.7中

Segment是ReentrantLock的子类，ConcurrentHashMap将数据分别放到多个Segment中，默认16个，每一个Segment中又包含了多个HashEntry列表数组

static final class Segment<K,V> extends ReentrantLock implements Serializable {//HashEntry与HashMap中类似，可以理解为一个单向链表元素，作为存放相同hash值不同key的键值对//这样一个Segment就相当于一个HashMaptransient volatile HashEntry<K,V>[] table;V put(K key, int hash, V value, boolean onlyIfAbsent) {//在对Segment进行操作时，对当前对象加锁lock();try {//数据操作} finally {unlock();}}
}

不同Segement之间是异步，这样对一个段的修改只会对该段加锁，不会影响到其他段的操作；
Segement初始化为16之后不可再扩容；结构:16Segment+哈希表；

JDK1.8

ConcurrentHashMap锁进一步细化，去除segment，结构类似于HashMap.哈希表+红黑树，锁当前桶的头结点，锁的个数进一步提升(锁个数会随着哈希表扩容而增加)，支持的并发线程数进一步提升；
使用CAS+synchronized来保证线程安全 ；

ConcurrentHashMap在jdk1.8中取消segments字段，直接采用transient volatile Node<K,V>[] table保存数据，采用table数组元素（链表的首个元素或者红黑色的根节点）作为锁，从而实现了对每一行数据进行加锁，减少并发冲突的概率；

transient volatile Node<K,V>[] table;static class Node<K,V> implements Map.Entry<K,V> {final int hash;final K key;volatile V val;volatile Node<K,V> next;......
}

ConcurrentHashMap在JDK1.8中将原先table数组+单向链表的数据结构，变更为table数组+单向链表+红黑树的结构；JDK1.8中对于链表个数小于等于默认值8的链表使用单项连接，个数超过默认值则转换为红黑树，查询时间复杂度优化到了O(logN)二分查找，O(logN)即二叉树的深度；

红黑树特点：（保证了最长是最短的两倍，高度差可控）

• 节点只能是红色或黑色
• 根是黑色的
• 叶子节点是黑色的
• 红色不能和红色相邻
• 从跟到任意叶子路径上，黑色的数量一样多

部分参考：https://www.baidu.com/link?url=d4nQ8aYb-12vtvaAtY0dEC-_yCBx1eSzk6oicrUJ2crzyJ1PjZOTz0nb9qSoUkdI5IFulMf2UIK4M3NAFHDM1q&wd=&eqid=9762e76c000e98f1000000065f0d6294