Java.io包教程

Java.util.ArrayDeque类

简介

java.util.ArrayDeque 类提供可调整大小的数组并实现 Deque 接口.以下是有关Array Deques&minus的重要观点;

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

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

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

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

  • 它们比Stack和LinkedList快.

此类及其迭代器实现 Collection Iterator 接口的所有可选方法.

类声明

以下是 java.util.ArrayDeque class :

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

这里< E> 代表一个元素,可能是任何课程.例如,如果您正在构建一个Integers数组列表,那么您将其初始化为 :

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

类构造函数

Sr.No.构造函数&说明
1

ArrayDeque()

此构造函数用于创建一个空数组双端队列,其初始容量足以容纳16个元素.

2

ArrayDeque(集合<?extends E> c )

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

3

ArrayDeque(int numElements)

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

类方法

Sr.No.方法&说明
1boolean add(E e)

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

2void addFirst(E e)

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

3void addLast(E e)

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

4void clear( )

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

5ArrayDeque<E> clone()

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

6boolean contains(Object o)

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

7Iterator< E> descendingIterator()

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

8E element()

此方法检索但不删除此双端队列所代表的队列的头部.

9E getFirst()

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

10E getLast()

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

11boolean isEmpty()

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

12Iterator< E> iterator()

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

13boolean offer(E e)

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

14boolean offerFirst(E e)

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

15boolean offerLast(E e)

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

16E peek()

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

17E peekFirst()

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

18E peekLast()

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

19E poll()

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

20E po llFirst()

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

21E pollLast()

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

22E pop()

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

23void push(E e)

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

24E remove()

此方法检索和r移动此双端队列所代表的队列的头部.

25boolean remove(Object o)

此方法删除单个实例来自此双端队列的指定元素.

26E removeFirst()

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

27boolean removeFirstOccurrence(Object o)

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

28E removeLast()

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

29boolean removeLastOccurrence(Object o)

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

30int size()

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

31object [] toArray()

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