知识卡片

普通读书笔记卡 · 1533.b

数组与链式队列的取舍

理解等级:高级

本书所示ArrayBlockingQueue以定长数组及同一把锁串行保护两端;LinkedBlockingQueue使用节点和分离两端锁,可让生产与消费并行,但未指定容量时上限很大,应显式设界。数组队列构造器可选公平模式,针对等待插入/移除线程的获取顺序提供FIFO倾向,不保证CPU调度或所有调用的完成顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      LinkedBlockingQueue对于添加和删除元素分别采用了独立的锁来控制数据同步,这也意味着在高并发的情况下,生产者和消费者可以并行地操作队列中的数据,以此来提高整个队列的并发性能。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.4.3节(源文件:`_epub-src/OEBPS/Text/chapter241.xhtml`) - 结论依据:原书chapter243展示ArrayBlockingQueue单锁、fair参数;Java 8 API将公平性限定为等待的生产者/消费者访问顺序,并指出吞吐代价。 - 原始内容:LinkedBlockingQueue对于添加和删除元素分别采用了独立的锁来控制数据同步,这也意味着在高并发的情况下,生产者和消费者可以并行地操作队列中的数据,以此来提高整个队列的并发性能。 - 外部核验:[ArrayBlockingQueue (Java SE 8)](https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ArrayBlockingQueue.html)、[LinkedBlockingQueue (Java SE 8)](https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/LinkedBlockingQueue.html)