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之间的区别 -

编号	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
免责声明：以上内容仅是站长个人看法、理解、学习笔记、总结和研究收藏。不保证其正确性，因使用而带来的风险与本站无关！如本网站内容冒犯了您的权益，请联系站长，邮箱：，我们核实并会尽快处理。

ArrayBlockingQueue和ArrayDeque的区别

相关主题

随机