20220210 java.util.Deque

java.util.Deque

基本信息

  • public interface Deque<E> extends Queue<E>
  • rt.jar
  • 引入版本:1.6

使用说明

  • 一个线性 collection,支持在两端插入和移除元素。

  • 名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。

  • 大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持没有固定大小限制的双端队列。

  • 此接口定义在双端队列两端访问元素的方法。提供插入、移除和检查元素的方法。每种方法都存在两种形式:一种形式在操作失败时抛出异常,另一种形式返回一个特殊值(nullfalse,具体取决于操作)。

    第一个元素(头部) 第一个元素(头部) 最后一个元素(尾部) 最后一个元素(尾部)
    抛出异常 特殊值 抛出异常 特殊值
    插入 addFirst(e) offerFirst(e) addLast(e) offerLast(e)
    移除 removeFirst() pollFirst() removeLast() pollLast()
    检查 getFirst() peekFirst() getLast() peekLast()
  • 此接口扩展了 Queue 接口。在将双端队列用作队列时,将得到 FIFO(先进先出)行为。将元素添加到双端队列的末尾,从双端队列的开头移除元素。从 Queue 接口继承的方法完全等效于 Deque 方法

    Queue 方法 等效 Deque 方法
    add(e) addLast(e)
    offer(e) offerLast(e)
    remove() removeFirst()
    poll() pollFirst()
    element() getFirst()
    peek() peekFirst()
  • 双端队列也可用作 LIFO(后进先出)堆栈。应优先使用此接口而不是遗留的 Stack 类。在将双端队列用作堆栈时,元素被推入双端队列的开头并从双端队列开头弹出。堆栈方法完全等效于 Deque 方法

    堆栈方法 等效 Deque 方法
    push(e) addFirst(e)
    pop() removeFirst()
    peek() peekFirst()
  • 此接口提供了两种移除内部元素的方法:removeFirstOccurrenceremoveLastOccurrence

  • List 接口不同,此接口不支持通过索引访问元素。

  • 虽然 Deque 实现没有严格要求禁止插入 null 元素,但建议最好这样做。建议任何事实上允许 null 元素的 Deque 实现用户最好 要利用插入 null 的功能。这是因为各种方法会将 null 用作特殊的返回值来指示双端队列为空。

  • Deque 实现通常不定义基于元素的 equalshashCode 方法,而是从 Object 类继承基于身份的 equalshashCode 方法。

  • 此接口是 Java Collections Framework 的成员。

继承关系

20220210 java.util.Deque

接口定义方法

接口定义方法
boolean add(E e);
void addFirst(E e);
void addLast(E e);
boolean offerFirst(E e);
boolean offerLast(E e);
E removeFirst();
E removeLast();
E pollFirst();
E pollLast();
E getFirst();
E getLast();
E peekFirst();
E peekLast();
boolean removeFirstOccurrence(Object o);
boolean removeLastOccurrence(Object o);
上一篇:废弃的添加批注的前端代码


下一篇:线程池工具类