`
jag522
  • 浏览: 33817 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

ArrayBlockingQueue和LinkedBlockingQueue的区别

阅读更多

 

1.队列中的锁的实现不同

       ArrayBlockingQueue中的锁是没有分离的,即生产和消费用的是同一个锁;

       LinkedBlockingQueue中的锁是分离的,即生产用的是putLock,消费是takeLock

 

2.在生产或消费时操作不同

     ArrayBlockingQueue基于数组,在生产和消费的时候,是直接将枚举对象插入或移除的,不会产生或销毁任何额外的对象实例;

     LinkedBlockingQueue基于链表,在生产和消费的时候,需要把枚举对象转换为Node<E>进行插入或移除,会生成一个额外的Node对象,这在长时间内需要高效并发地处理大批量数据的系统中,其对于GC的影响还是存在一定的区别。

 

3.队列大小初始化方式不同

     ArrayBlockingQueue是有界的,必须指定队列的大小;

     LinkedBlockingQueue是无界的,可以不指定队列的大小,但是默认是Integer.MAX_VALUE。当然也可以指定队列大小,从而成为有界的。

 

注意: 

  • 在使用LinkedBlockingQueue时,若用默认大小且当生产速度大于消费速度时候,有可能会内存溢出。
  • 在使用ArrayBlockingQueueLinkedBlockingQueue分别对1000000个简单字符做入队操作时,

       LinkedBlockingQueue的消耗是ArrayBlockingQueue消耗的10倍左右,

       LinkedBlockingQueue消耗在1500毫秒左右,而ArrayBlockingQueue只需150毫秒左右。

  • 按照实现原理来分析,ArrayBlockingQueue完全可以采用分离锁,从而实现生产者和消费者操作的完全并行运行。Doug Lea之所以没这样去做,也许是因为ArrayBlockingQueue的数据写入和获取操作已经足够轻巧,以至于引入独立的锁机制,除了给代码带来额外的复杂性外,其在性能上完全占不到任何便宜。

 

0
1
分享到:
评论
2 楼 kidding87 2014-09-15  
dieslrae 写道
数组的生产和消费怎么可以分离,每一次消费都涉及到数组元素的移动

ArrayBlockingQueue take操作并没有元素的移动
采用的是 Circularly increment

ArrayBlockingQueue的速度是优于LinkedBlocingQeque
他们主要的区别是在bound上


1 楼 dieslrae 2014-09-15  
数组的生产和消费怎么可以分离,每一次消费都涉及到数组元素的移动

相关推荐

    并发容器之ArrayBlockingQueue和LinkedBlockingQueue实现原理详解

    ArrayBlockingQueue和LinkedBlockingQueue的主要区别在于存储元素的方式,ArrayBlockingQueue使用数组存储元素,而LinkedBlockingQueue使用链表存储元素。因此,ArrayBlockingQueue更适合固定大小的队列,而...

    java中LinkedBlockingQueue与ArrayBlockingQueue的异同

    Java中的`LinkedBlockingQueue`和`ArrayBlockingQueue`都是`java.util.concurrent`包下的线程安全队列,它们都实现了`BlockingQueue`接口,提供了一种高效、线程安全的数据同步方式。这两种队列在很多方面都有相似之...

    Android开发经验谈:并发编程(线程与线程池)(推荐)

    Android开发经验谈:并发编程(线程与线程池) Android开发中,线程和线程池是两个非常重要的概念。...* ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue等队列的使用方法

    详细分析Java并发集合LinkedBlockingQueue的用法

    LinkedBlockingQueue的实现主要包括链表实现、插入和删除节点、同步锁和条件等几个方面。 一、链表实现 LinkedBlockingQueue使用链表方式实现的阻塞队列,链表的节点是通过内部类Node实现的。Node类中有两个变量,...

    并发容器的原理,7大并发容器详解、及使用场景

    它们分别基于链表、数组和优先级堆实现,其中 ArrayBlockingQueue 和 LinkedBlockingQueue 使用 ReentrantLock 和 Condition 实现线程安全,PriorityBlockingQueue 则是一个按优先级排序的队列。 在选择并发容器时...

    ArrayBlockingQueue源码分析.docx

    `ArrayBlockingQueue` 是一种高性能的并发队列实现,适合高吞吐量的场景,但相比于其他无界队列(如 `LinkedBlockingQueue`),它的延迟可能会更高。这是因为有界队列需要处理满和空的情况,可能需要线程等待。 7....

    【2018最新最详细】并发多线程教程

    20.并发容器之ArrayBlockingQueue和LinkedBlockingQueue实现原理详解 21.线程池ThreadPoolExecutor实现原理 22.线程池之ScheduledThreadPoolExecutor 23.FutureTask基本操作总结 24.Java中atomic包中的原子操作类...

    LinkedBlockingQueuejava.pdf

    相比于基于数组的`ArrayBlockingQueue`,`LinkedBlockingQueue`在大多数情况下具有更好的性能,因为插入和删除操作不需要数组的重新分配。 五、公平与非公平策略 `LinkedBlockingQueue`有两种策略:公平(FIFO)和...

    java并发之ArrayBlockingQueue详细介绍

    ArrayBlockingQueue使用ReentrantLock和两个Condition来实现线程安全的操作。ReentrantLock是Java并发编程中常用的锁实现,它可以重入锁,允许同一个线程多次获得锁。两个Condition分别是notEmpty和notFull,用于...

    ArrayBlockingQueue源码解析-动力节点共

    在深入理解ArrayBlockingQueue的源码之前,我们需要先了解其基本概念和特性。 ArrayBlockingQueue的核心特点在于其固定大小的容量,这使得它在处理高并发场景时能有效控制资源消耗。队列的元素按照FIFO(先进先出)...

    JDK容器学习之Queue:LinkedBlockingQueue

    在Java的并发编程中,JDK提供的容器类...选择`LinkedBlockingQueue`还是`ArrayBlockingQueue`,应根据具体应用的需求和预期的并发水平来决定,前者更适合于高并发环境,后者则在内存效率和固定容量管理方面有一定优势。

    java-basic:java基础测试-java8

    -&gt; Collection(集合接口)-&gt; List(列表,线性表接口) :ArrayList、LinkedList-&gt; Set(元素不重复的集合接口):HashSet、TreeSet-&gt; Queue(队列): ArrayBlockingQueue、LinkedBlockingQueue-&gt; Deque(双端队列):...

    简单实现BlockingQueue,BlockingQueue源码详解

    在Java中,有几个实现了BlockingQueue接口的类,如ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue等,它们各有特点: 1. **ArrayBlockingQueue**:基于数组的有界阻塞队列,容量固定,插入和删除...

    并发编程demo测试包含线程池、锁、队列、信号、cas等等

    Java中的ArrayBlockingQueue和LinkedBlockingQueue是两种常见的阻塞队列实现。 信号(信号量/Semaphore)是另一种同步原语,用于限制同时访问特定资源的线程数量。它可以看作是“许可证”,当线程获取一个许可证后...

    Blocking Queue Usage

    在Java中,`java.util.concurrent`包提供了多种阻塞队列的实现,如ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue等。每个实现都有其特定的性能特性和使用场景。例如,ArrayBlockingQueue是基于...

    2011.08.30(2)——— java BlockingQueue ExecutorService

    BlockingQueue的一些常见实现包括ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue等,每种实现都有其特定的性能特性和使用场景。例如,ArrayBlockingQueue是基于数组的,提供了固定容量,而...

    ThreadPoolExecutor线程池的使用方法

    每种队列都有其特点,ArrayBlockingQueue和LinkedBlockingQueue都是按照先进先出的原则对任务进行排序,而SynchronousQueue不存储元素,每个插入操作必须等到另一个线程调用移除操作,否则插入操作一直处于阻塞状态...

    jdk的数据结构分析1

    ArrayBlockingQueue和LinkedBlockingQueue是两种实现: - **ArrayBlockingQueue**:基于数组实现,有固定的容量。 - **LinkedBlockingQueue**:基于链表实现,可设置无限容量。 6. **Map**:Map接口存储键值对,...

    java多线程设计模式详解

    BlockingQueue接口及其实现如ArrayBlockingQueue和LinkedBlockingQueue,为线程间的异步数据传递提供便利。 异常处理在多线程编程中也至关重要。当线程中发生异常时,必须正确地捕获和处理,以防止线程突然终止导致...

Global site tag (gtag.js) - Google Analytics