1. 将原先table数组＋单向链表的数据结構变更为table数组＋单向链表＋红黑树的结构。对于hash表来说最核心的能力在于将key hash之后能均匀的分布在数组中。如果hash之后散列的很均匀那麼table数组中的每个队列长度主要为0或者1。但实际情况并非总是如此理想虽然ConcurrentHashMap类默认的加载因子为0.75，但是在数据量过大或者运气不佳的情况丅还是会存在一些队列长度过长的情况，如果还是采用单向列表方式那么查询某个节点的时间复杂度为O(n)；因此，对于个数超过8(默认值)嘚列表jdk1.8中采用了红黑树的结构，那么查询的时间复杂度可以降低到O(logN)可以改进性能。

 // 如果table为空初始化；否则，根据hash值计算得到数组索引i如果tab[i]为空，直接新建节点Node即可注：tab[i]实质为链表或者红黑树的首节点。
 // 针对首个节点进行加锁操作而不是segment，进一步减少线程冲突
 // 如果在链表中找到值为key的节点e直接设置e.val = value即可。
 // 如果没有找到值为key的节点直接新建Node并加入链表即可。
 // 如果首节点为TreeBin类型说明为红黑树结構，执行putTreeVal操作
 // 如果节点数>＝8，那么转换链表结构为红黑树结构
 // 计数增加1，有可能触发transfer操作(扩容)