java之ConcurrentHashMap在jdk1.7和jdk1.8中的不同

1.底层结构发生变化
jdk 1.7底层结构是：数组（Segment）+ 链表（HashEntry节点）组成
使用分段锁技术，将整个数据结构分段（默认为16段）进行存储，将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问，能够实现真正的并发访问。如下图是ConcurrentHashMap的内部结构图：

从上面的结构我们可以了解到，ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作。
第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部。

jdk1.8底层结构是：Node数组+链表 / 红黑树   其实就是JDK 1.8中的hashMap结构
Node数组使用来存放树或者链表的头结点，当一个链表中的数量到达一个数目时，会使查询速率降低，所以到达一定阈值时，会将一个链表转换为一个红黑二叉树，通告查询的速率。相互转化跟JDK1.8版本的hashMap保持一致

2、代码层实现
（1）、put方法
步骤：
1、检查Key或者Value是否为null，如果是null抛出空指针异常
2、得到Kye的hash值
3、如果Node数组是空的，此时才初始化 initTable()，
4、如果找的对应的下标的位置为空，直接new一个Node节点并放入， break；
5、如果对应头结点不为空， 进入同步代码块
判断此头结点的hash值，是否大于零，大于零则说明是链表的头结点在链表中寻找，
如果有相同hash值并且key相同，就直接覆盖，返回旧值 结束
如果没有则就直接放置在链表的尾部
此头节点的Hash值小于零，则说明此节点是红黑二叉树的根节点
调