知识卡片

普通读书笔记卡 · 1534.b

树桶容器与树节点不同

理解等级:中级

原书描述的 JDK 8 ConcurrentHashMap 树桶由 TreeBin 作为桶根容器,内部再由 TreeNode 表示树节点;table 槽存放的是 TreeBin,不是直接存放 TreeNode。区分容器包装与数据节点,读实现时才不会把桶结构看错。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.5.4节《JDK 1.8版本ConcurrentHashMap的结构》(源文件:`_epub-src/OEBPS/Text/chapter253.xhtml`) - 结论依据:原文分别定义 `TreeBin` 为根节点/树状桶容器、`TreeNode` 为树节点,并明确数组中放置 `TreeBin` 而非 `TreeNode`。 - 原始内容:在ConcurrentHashMap的table“数组”中,存放的就是TreeBin对象,而不是TreeNode对象。