← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 1535.a

读写索引分工

理解等级:中级

ArrayBlockingQueue 用 takeIndex 指向下次移除位置、putIndex 指向下次插入位置,并以 count 记录元素数。入队写入后推进 putIndex,出队清空后推进 takeIndex;任一索引到数组末尾都回绕到0,让固定数组循环复用。两端状态在同一把锁内更新。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • JUC容器类 · 查看原书依据

      (2)将takeIndex位置后移(自增),移动到下一个位置,无论一个位置有没有元素都没有关系,总之移动之后的takeIndex新位置会是下一轮删除元素的位置。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.4.5–7.4.8节(源文件:`_epub-src/OEBPS/Text/chapter243.xhtml`、`_epub-src/OEBPS/Text/chapter244.xhtml`、`_epub-src/OEBPS/Text/chapter246.xhtml`) - 结论依据:原文分别定义 `takeIndex`、`putIndex` 和 `count` 的职责,同时明确统一的 `ReentrantLock` 控制添加与删除;图7-5展示队列为空与含一个元素时两个索引的相对位置。 - 原始内容:(2)将takeIndex位置后移(自增),移动到下一个位置,无论一个位置有没有元素都没有关系,总之移动之后的takeIndex新位置会是下一轮删除元素的位置。