知识卡片
并发容器选模型
选并发容器先看访问模型:读多写少可考虑 [[写时复制偏向读]],键值并发访问可考虑 [[CHM分段到桶锁]],生产消费可用 [[阻塞队列管背压]]。这些实现并非一律无锁:写时复制列表用锁串行化写入,阻塞队列也可能靠锁与条件等待。应分别权衡读写互斥、复制成本、容量和阻塞语义。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- JUC容器类 · 查看原书依据
当读取和遍历操作远远大于列表的更新操作时,CopyOnWriteArrayList优于同步的ArrayList。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.2节《JUC高并发容器》(源文件:_epub-src/OEBPS/Text/chapter231.xhtml)
- 结论依据:原文列出不同容器的适用场景,但把它们一概称作 CAS+volatile 无锁、读写不互斥不成立;同书后文明确 CopyOnWriteArrayList 写者加锁,ArrayBlockingQueue 也以锁和条件配合。
- 原始内容:当读取和遍历操作远远大于列表的更新操作时,CopyOnWriteArrayList优于同步的ArrayList。