ArrayBlockingQueue和ArrayDeque的区别

ArrayBlockingQueue 是Java中实现 BlockingQueue 接口的一个类。 ArrayBlockingQueue 类和它的迭代器实现了 Collection 和 Iterator 接口的所有可选方法。 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之间的区别 –