ArrayBlockingQueue是Java中实现BlockingQueue接口的一个类。ArrayBlockingQueue类和它的迭代器实现了CollectionIterator接口的所有可选方法。ArrayBlockingQueue是一个有边界的BlockingQueue,由一个数组支持。这里,有界意味着队列的大小是有限的和固定的。一旦创建,就不能扩大或缩小队列的大小。如果试图在一个满的队列中插入一个元素,那么它将导致操作被阻塞。同样地,如果试图从一个空队列中取出一个元素,那么操作也会被阻塞。ArrayBlockingQueue按照FIFO(先进先出)的顺序在内部存储队列中的元素。位于队列头部或前端的元素是这个队列中所有元素中最老的元素。队列尾部的元素是这个队列中所有元素中最新的元素。新的元素总是插在队列的末端或尾部,检索操作获得队列头部的元素。

ArrayBlockingQueue实现代码 -

import java.util.concurrent.ArrayBlockingQueue;

public class ArrayBlockingQueueDemo {

    public static void main(String[] args)
    {
        // define capacity of ArrayBlockingQueue
        int capacity = 15;

        // create object of ArrayBlockingQueue using ArrayBlockingQueue constructor
        ArrayBlockingQueue<Integer> abq
            = new ArrayBlockingQueue<Integer>(capacity);

        // add numbers
        abq.add(11);
        abq.add(22);
        abq.add(33);

        // print queue
        System.out.println("ArrayBlockingQueue:" + abq);
    }
}

运行结果:

ArrayBlockingQueue:[11, 22, 33]

ArrayDeque是Java中的一个类,同时实现了Queue和Deque。它可以从两边动态地调整大小。这是一种特殊的数组,可以增长,并允许用户从队列的两边添加或删除一个元素。它也被称为数组双端队列Array Deck

ArrayDeque的几个重要特点如下:

  • ArrayDeque没有容量限制,它们根据需要增长以支持使用。
  • 它们不是线程安全的,这意味着在没有外部同步的情况下,ArrayDeque不支持多线程的并发访问。
  • ArrayDeque中禁止出现空元素。
  • ArrayDeque类作为堆栈使用时,可能比Stack快。
  • ArrayDeque类作为队列使用时,可能比LinkedList快。

ArrayDeque的实现 -

import java.util.*;

public class ArrayDequeDemo {

    public static void main(String[] args)
    {

        // Initializing an deque
        Deque<Integer> de_que = new ArrayDeque<Integer>(10);

        // add numbers
        de_que.add(110);
        de_que.add(210);
        de_que.add(310);

        // print queue
        System.out.println("ArrayDeque:" + de_que);
    }
}

运行结果:

ArrayDeque:[110, 210, 310]

ArrayBlockingQueue和ArrayDeque之间的区别 -

编号 ArrayBlockingQueue ArrayDeque
1 ArrayBlockingQueue实现了BlockingQueue接口。 ArrayDeque实现了Deque接口。
2 ArrayBlockingQueue是一个固定大小的数组队列,一旦创建了数组,就不能增长和缩小数组的大小。 ArrayDeque是一个可调整大小的数组队列。因此,我们可以增长和缩减数组的大小。
3 ArrayBlockingQueue能够从队列的一侧添加或删除元素。 ArrayDeque能够从队列的两边添加或删除元素。
4 ArrayBlockingQueue是线程安全的。 ArrayDeque不是线程安全的。
5 ArrayBlockingQueue类不比ArrayDeque类快。 ArrayDeque类比ArrayBlockingQueue类快。
欢迎任何形式的转载,但请务必注明出处,尊重他人劳动成果。
转载请注明:文章转载自 有区别网 [http://www.vsdiffer.com]
本文标题:ArrayBlockingQueue和ArrayDeque的区别
本文链接:https://www.vsdiffer.com/vs/difference-between-arrayblockingqueue-and-arraydeque.html
免责声明:以上内容仅是站长个人看法、理解、学习笔记、总结和研究收藏。不保证其正确性,因使用而带来的风险与本站无关!如本网站内容冒犯了您的权益,请联系站长,邮箱: ,我们核实并会尽快处理。