Java中ConcurrentHashMap底层实现原理(JDK1.8)源码分析

最新推荐文章于 2025-06-30 04:52:18 发布

原创

最新推荐文章于 2025-06-30 04:52:18 发布 · 553 阅读

收录于

六、为什么是synchronized，而不是可重入锁

空船理论

这个故事是出自庄子的《山木》中的“方舟济河”，这是一篇极富道家哲学的寓言，一个人在乘船渡河的时候，前面一只船正要撞过来。
这个人喊了好几声没有人回应，于是破口大骂前面开船的人不长眼。
结果撞上来的竟是一只空船，于是刚才怒气冲冲的人，一下子怒火就消失得无影无踪了。

其实你会发现，生气与不生气，取决撞来的船上有没有人!
一个人“看不惯”的东西、人和事越多，这个人的境界也就越低，格局也就越小。
一个人如果总是以自我为中心，太把自己当回事，那么就很容易与别人起冲突。

我把ConcurrentHashMap & HashTable的知识点都整理了一下 https://blog.csdn.net/qq_35190492/article/details/103589011

Concurrent翻译过来是并发的意思，字面理解它的作用是处理并发情况的 HashMap，在介绍它之前先回顾下之前的知识。

一、JDK1.7与JDK1.8区别

在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，当链表长度小于阈值（6）时候将回到链表结构，红黑树查找高校这样大大减少了查找时间。