返回主题:并发容器选型

知识卡片

普通读书笔记卡 · 1535

并发容器选模型

理解等级:未标注

选并发容器先看访问模型:读多写少可考虑 [[写时复制偏向读]],键值并发访问可考虑 [[CHM分段到桶锁]],生产消费可用 [[阻塞队列管背压]]。这些实现并非一律无锁:写时复制列表用锁串行化写入,阻塞队列也可能靠锁与条件等待。应分别权衡读写互斥、复制成本、容量和阻塞语义。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.2节《JUC高并发容器》(源文件:_epub-src/OEBPS/Text/chapter231.xhtml) - 结论依据:原文列出不同容器的适用场景,但把它们一概称作 CAS+volatile 无锁、读写不互斥不成立;同书后文明确 CopyOnWriteArrayList 写者加锁,ArrayBlockingQueue 也以锁和条件配合。 - 原始内容:当读取和遍历操作远远大于列表的更新操作时,CopyOnWriteArrayList优于同步的ArrayList。