Java中的双端队列接口

java.util.Deque接口是java.util.Queue接口的子类型，它支持两端元素的插入和删除。

接口声明

public interface Deque<E>
extends Queue<E>

ArrayDeque类别

java.util.ArrayDeque中类提供可调整大小的数组，并实现的Deque接口。以下是关于数组双端队列的要点-

• 数组双端队列没有容量限制，因此可以根据需要增加以支持使用。

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

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

• 数组双端队列中禁止使用空元素。

• 它们比Stack和LinkedList快。

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

类声明

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

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

这里<E>表示一个Element，可以是任何类。例如，如果要构建整数数组列表，则将其初始化为-

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

类的构造函数

示例

import java.util.ArrayDeque;
import java.util.Deque;

public class Tester {
   public static void main(String[] args) {

      //创建一个具有初始容量的空数组双端队列
      Deque<Integer> deque = new ArrayDeque<Integer>(5);

      // use add() method to add elements in the deque
      deque.add(20);
      deque.add(30);
      deque.add(20);
      deque.add(30);
      deque.add(15);
      deque.add(22);
      deque.add(11);

      //让我们打印出双端队列中所有可用的元素
      for (Integer number : deque) {
         System.out.println("Number = " + number);
      }

      // getFirst() will retrieve element at first position
      int first = deque.getFirst();
      System.out.println("Retrieved Element is = " + first);

      // getLast() will retrieve element at last position
      int last = deque.getLast();
      System.out.println("Retrieved Element is = " + last);
   }
}

输出结果

Number = 20
Number = 30
Number = 20
Number = 30
Number = 15
Number = 22
Number = 11
Retrieved Element is = 20
Retrieved Element is = 11