JDK1.8ConcurrentHashMap源码剖析

源于蚂蚁课堂的学习，点击这里查看（老余很给力）

1.源码剖析

a.put

b.initTable

 

2.总结

ConcurrentHashMap的底层原理类似于hashMap8，但它是线程安全的，具体体现
1.为数组初始化或扩容时，采用CAS去方式多线程修改共享数据
2.为数组index对应的node赋值时，会将node使用同步代码块加锁
3.若线程1在扩容，其他线程进来后，发现得到的node的hash为-1，则跑去帮忙扩容
    具体：按照指定长度（16）去帮忙，即每个线程按照约定领取自己的任务（数组长度16的index范围）
         做完此次任务，进行判断是否继续帮忙

 

3.对比JDK1.7 

看过1.7版本的ConcurrentHashMap源码的读者，相信明白，其实现原理是采用分段锁机制
即，其内部维护了16个segment对象，而segment的功能近似hashtable，所以相当于每个segment内部是线程安全的。

ConcurrentHashMap---->segment----->HashEntry

1.7版本在segment内部实现syc的锁，而1.8采用cas无锁机制+node节点的上锁，使其上锁粒度更为精细，效率更高