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节点的上锁,使其上锁粒度更为精细,效率更高