Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
清新范er
JavaGuide
提交
123557c2
J
JavaGuide
项目概览
清新范er
/
JavaGuide
与 Fork 源项目一致
从无法访问的项目Fork
通知
4
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
J
JavaGuide
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
未验证
提交
123557c2
编写于
4月 01, 2021
作者:
辉
辉鸭蛋
提交者:
GitHub
4月 01, 2021
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
修正文案: ConcruuentHashMap -> ConcurrentHashMap
上级
1fe7f9a7
变更
1
显示空白变更内容
内联
并排
Showing
1 changed file
with
3 addition
and
3 deletion
+3
-3
docs/java/collection/ConcurrentHashMap源码+底层数据结构分析.md
docs/java/collection/ConcurrentHashMap源码+底层数据结构分析.md
+3
-3
未找到文件。
docs/java/collection/ConcurrentHashMap源码+底层数据结构分析.md
浏览文件 @
123557c2
...
...
@@ -573,12 +573,12 @@ public V get(Object key) {
总结:
总的来说 Conc
ruu
entHashMap 在 Java8 中相对于 Java7 来说变化还是挺大的,
总的来说 Conc
urr
entHashMap 在 Java8 中相对于 Java7 来说变化还是挺大的,
## 3. 总结
Java7 中 Conc
ruu
entHashMap 使用的分段锁,也就是每一个 Segment 上同时只有一个线程可以操作,每一个 Segment 都是一个类似 HashMap 数组的结构,它可以扩容,它的冲突会转化为链表。但是 Segment 的个数一但初始化就不能改变。
Java7 中 Conc
urr
entHashMap 使用的分段锁,也就是每一个 Segment 上同时只有一个线程可以操作,每一个 Segment 都是一个类似 HashMap 数组的结构,它可以扩容,它的冲突会转化为链表。但是 Segment 的个数一但初始化就不能改变。
Java8 中的 Conc
ruu
entHashMap 使用的 Synchronized 锁加 CAS 的机制。结构也由 Java7 中的
**Segment 数组 + HashEntry 数组 + 链表**
进化成了
**Node 数组 + 链表 / 红黑树**
,Node 是类似于一个 HashEntry 的结构。它的冲突再达到一定大小时会转化成红黑树,在冲突小于一定数量时又退回链表。
Java8 中的 Conc
urr
entHashMap 使用的 Synchronized 锁加 CAS 的机制。结构也由 Java7 中的
**Segment 数组 + HashEntry 数组 + 链表**
进化成了
**Node 数组 + 链表 / 红黑树**
,Node 是类似于一个 HashEntry 的结构。它的冲突再达到一定大小时会转化成红黑树,在冲突小于一定数量时又退回链表。
有些同学可能对 Synchronized 的性能存在疑问,其实 Synchronized 锁自从引入锁升级策略后,性能不再是问题,有兴趣的同学可以自己了解下 Synchronized 的
**锁升级**
。
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录