util.ArrayDeque类


介绍

所述java.util.ArrayDeque中类提供可调整大小的阵列,并实现的Deque接口。以下是Array Deques的重点

  • 数组deques没有容量限制,因此它们会根据需要增长以支持使用。

  • 它们不是线程安全的; 在没有外部同步的情况下。

  • 它们不支持多线程的并发访问。

  • 数组deques中禁止使用空元素。

  • 它们比Stack和LinkedList更快。

该类及其迭代器实现了Collection和Iterator接口的所有可选方法。

类声明

以下是java.util.ArrayDeque类的声明

public class ArrayDeque<E>
   extends AbstractCollection<E>
   implements Deque<E>, Cloneable, Serializable

这里表示一个元素,可以是任何类。例如,如果您正在构建整数数组列表,那么您将其初始化为

ArrayList<Integer> list = new ArrayList<Integer>();

类构造函数

Sr.No. 构造函数和描述
1

ArrayDeque()

此构造函数用于创建一个空数组deque,其初始容量足以容纳16个元素。

2

ArrayDeque(Collection <?extends E> c)

此构造函数用于创建包含指定集合的​​元素的双端队列。

3

ArrayDeque(int numElements)

此构造函数用于创建一个空数组deque,其初始容量足以容纳指定数量的元素。

类方法

Sr.No. 方法和描述
1 boolean add(E e))

此方法在此双端队列的末尾插入指定的元素。

2 void addFirst(E e)

此方法在此双端队列的前面插入指定的元素。

3 void addLast(E e)

此方法在此双端队列的末尾插入指定的元素。

4 void clear()

此方法从此双端队列中删除所有元素。

5 ArrayDeque <E> clone()

此方法返回此双端队列的副本。

6 boolean contains(Object o)

如果此双端队列包含指定的元素,则此方法返回true。

7 Iterator <E> descendingIterator()

此方法以反向顺序的顺序返回此双端队列中元素的迭代器。

8 E element())

此方法检索但不删除此双端队列表示的队列的头部。

9 E getFirst()

此方法检索但不删除此双端队列的第一个元素。

10 E getLast()

此方法检索但不删除此双端队列的最后一个元素。

11 boolean isEmpty()

如果此双端队列不包含任何元素,则此方法返回true。

12 Iterator iterator()

此方法返回此双端队列中元素的迭代器。

13 boolean offer(E e)

此方法在此双端队列的末尾插入指定的元素。

14 boolean offerFirst(E e)

此方法在此双端队列的前面插入指定的元素。

15 boolean offerLast(E e)

此方法在此双端队列的末尾插入指定的元素。

16 E peek()

此方法检索但不删除此双端队列表示的队列的头部,如果此双端队列为空,则返回null。

17 E peekFirst()

此方法检索但不删除此双端队列的第一个元素,如果此双端队列为空,则返回null。

18 E peekLast()

此方法检索但不删除此双端队列的最后一个元素,如果此双端队列为空,则返回null。

19 E poll()

此方法检索并删除此双端队列表示的队列的头部,如果此双端队列为空,则返回null。

20 E pollFirst()

此方法检索并删除此双端队列的第一个元素,如果此双端队列为空,则返回null。

21 E pollLast()

此方法检索并删除此双端队列的最后一个元素,如果此双端队列为空,则返回null。

22 E pop()

此方法从此双端队列表示的堆栈中弹出一个元素。

23 void push(E e)

此方法将元素推送到此双端队列表示的堆栈上。

24 E remove()

此方法检索并删除此双端队列表示的队列的头部。

25 boolean remove(Object o)

此方法从此双端队列中删除指定元素的单个实例。

26 E removeFirst()

此方法检索并删除此双端队列的第一个元素。

27 boolean removeFirstOccurrence(Object o)

此方法删除此双端队列中第一次出现的指定元素。

28 E removeLast()

此方法检索并删除此双端队列的最后一个元素。

29 boolean removeLastOccurrence(Object o)

此方法删除此双端队列中最后一次出现的指定元素。

30 int size()

此方法返回此双端队列中的元素数。

31 object [] toArray()

此方法以适当的顺序返回包含此双端队列中所有元素的数组。