Java 的 Queue 接口是 Java 集合框架中的一部分，提供了队列数据结构的功能。队列是一种先进先出（FIFO）的数据结构，即最先插入的元素将最先被删除。Queue 接口继承了 Collection 接口，并定义了一组方法来操作队列中的元素。

Queue 接口的主要方法

• add(E e): 将指定的元素插入此队列，如果成功则返回 true，如果队列已满则抛出异常。

• offer(E e): 将指定的元素插入此队列，如果成功则返回 true，如果队列已满则返回 false。

• remove(): 检索并删除此队列的头部元素，如果队列为空则抛出异常。

• poll(): 检索并删除此队列的头部元素，如果队列为空则返回 null。

• element(): 获取队列头部的元素，但不移除它，如果队列为空则抛出异常。

• peek(): 获取队列头部的元素，但不移除它，如果队列为空则返回 null。

• 常用实现类

  LinkedList

  LinkedList 类实现了 Queue 接口，因此它可以作为队列使用。由于其内部使用双向链表实现，所以插入和删除操作都具有较高的效率。

  import java.util.Queue;

  import java.util.LinkedList;

  public class Main {

  public static void main(String[] args) {

  Queue<Integer> numbers = new LinkedList<>();

  numbers.offer(1);

  numbers.offer(2);

  numbers.offer(3);

  System.out.println("Queue: " + numbers);

  int accessedNumber = numbers.peek();

  System.out.println("访问元素： " + accessedNumber);

  int removedNumber = numbers.poll();

  System.out.println("删除元素： " + removedNumber);

  System.out.println("更新后的 Queue： " + numbers);

  }

  }