ArrayDeque

ArrayDeque

Java中不存在Queue这个类，这是一个接口，虽然存在Stack类，但是Java官方已不建议使用。所以在操作栈和队列时 ，首选ArrayDeque,其次是LinkedList

ArrayDeque底层是通过循环数组实现的额，但是不是线程安全

 

Deque接口是Queue接口的子接口，它代表一个双端队列，该队列允许从两端来操作队列中的元素。Deque不仅可以当成双端队列使用，而且可以当成栈来使用。

ArrayDeque集合是Deque接口的实现类，它是一个基于数组的双端队列，创建Deque时同样可以指定一个numElements参数，该参数用于指定Object[]数组的长度；如果不指定该参数，Deque底层数组长度为16。

 ArrayDeque集合既可当队列使用，也可当栈使用

 

ArrayDeque和LinkedList比较

 

ArrayDeque，是用数组实现的Deque,用作堆栈时优于Stack，用于队列时，快于LinkedList。ArrayDeque可以指定其capacity，初始容量为16。

 

LinkedList  使用链表实现的，不可以指定初始长度，它只有一个空的构造器，由于同时继承了List和Deque,所以它可以使用二者全部的方法，从功能的广度上来说它是最强大的。

二者都不是线程安全的

 

介绍一下Deque, ArrayDeque是Deque的数组实现,

Deque

“Double ended queue”意思是双向队列，既可以当栈使用，又可以当队列使用。

FIFO（先进先出）实现Queue

 

LIFO（后进先出）实现Stack类

 

三个方法分别表示，入栈，出栈，查看栈顶元素。

 

在Deque类中，插入，删除，获取各有两个方法，不同点是，一个抛出异常，一个返回FALSE