面试常问问题ConcurrentHashMap1.8扩容

admin 发表于 2019-12-11 21:47:29 [显示全部楼层] 回帖奖励

阅读模式关闭右栏 0 1024

ConcurrentHashMapjdk1.7和1.8实现原理是不一样的。

在JDK1.7中ConcurrentHashMap采用了数组+Segment+分段锁的方式实现。

JDK8 HashMap的实现，采用了数组+链表+红黑树的实现方式来设计

扩容，可以查看文章
https://blog.csdn.net/ZOKEKAI/article/details/90051567

更多相关原理：
从concurrentHashMap看CAS的基础原理
https://blog.csdn.net/weixin_42636552/article/details/82383272

CAS原理
https://www.jianshu.com/p/ab2c8fce878b

5分钟看懂红黑树
http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml