知识卡片
读写索引分工
ArrayBlockingQueue 用 takeIndex 指向下次移除位置、putIndex 指向下次插入位置,并以 count 记录元素数。入队写入后推进 putIndex,出队清空后推进 takeIndex;任一索引到数组末尾都回绕到0,让固定数组循环复用。两端状态在同一把锁内更新。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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新位置会是下一轮删除元素的位置。