Java 集合框架 Queue 接口

Java 集合框架中的Queue接口，模拟数据结构中的队列。队列有入点（Entry Point）与出点（Exit Point），队列的入点被称为队尾（Tail），队列的出点被称为队头（Head），队列元素从队尾进入，从队头流出，队列是一种先进先出（FIFO）的线性表数据结构。

队列一般包含三项基本操作：

• 从队尾添加元素（入队）

• 从队头移出元素（出队）

• 查看队头首元素（检查）

Java 集合框架Queue接口定义了FIFO队列的基本操作方法，并为每项操作分别定义两种方法：一种方法在会在操作失败时抛出异常，另一方法则会在操作失败时返回一个特殊值（false或null）标识操作失败。

public interface Queue<E>
extends Collection<E>

代码清单：Queue接口声明

下面对Queue接口方法作一个整理。

表：Queue接口方法表

Queue 接口实现类

Java 集合框架对Queue接口有几类实现：数组（Resizable Array）、链表（Linked List）、堆（Heap）。

• ArrayDeque：数组实现

• LinkedList：链表实现

• PriorityQueue：堆实现

Java 集合 Queue 使用示例

import java.util.Queue;
import java.util.ArrayDeque;
import java.util.LinkedList;
public class Main {
    public static void main(String[] args) {
        /* Create a queue of strings */
        Queue<String> aQueue = new LinkedList<String>();
        /* Print queue details */
        showQueue("Queue", aQueue);
        /* offer() work the same as add() */
        aQueue.offer("Java");
        aQueue.offer("Python");
        aQueue.offer("JavaScript");
        aQueue.offer("C/C++");
        /* Print queue details */
        showQueue("Queue", aQueue);
        /* Remove element from queue head */
        aQueue.poll();
        /* Print queue details */
        showQueue("Queue", aQueue);
        /* Add element from queue tail */
        aQueue.offer("Golang");
        /* Print queue details */
        showQueue("Queue", aQueue);
        System.out.println("Queue.peek(): ");
        /* Use queue peek() method */
        while (!aQueue.isEmpty()) {
            String e = aQueue.peek();
            System.out.println(e);
            aQueue.poll();
        }
    }
    public static <T> void showQueue(String name, Queue<T> queue) {
        System.out.printf(
            "%s(%d): %s" +
            System.getProperty("line.separator"),
            name, queue.size(), queue.toString()
        );
    }
}

代码清单：Queue使用示例

关联内容（Related Topics）

• Java 高级教程系列 - Collection 接口与 Iterator 迭代器

参考资料（References）

• OpenJDK Documents for Queue: https://devdocs.io/openjdk~8/java/util/queue