Java Queue 详解：FIFO 数据结构及应用

Java Queue（队列）是一种先进先出（FIFO）的数据结构，它在 Java 中被实现为 Queue 接口。Queue 接口继承自 Collection 接口，并扩展了一些特定于队列的操作。队列中的元素按照添加的顺序排列，并且从队列的前端（称为头部）移除元素，而在队列的尾部（称为尾部）添加元素。\n\nJava 中的 Queue 接口有许多实现类，其中最常见的是 LinkedList 类。LinkedList 类实现了 Queue 接口，并提供了一些额外的方法，如添加元素到队列的尾部、移除队列的头部元素、获取但不移除队列的头部元素等。\n\n要使用 Queue，需要先创建一个具体的实现类的对象，然后可以使用 add() 方法将元素添加到队列的尾部，使用 poll() 方法移除并返回队列的头部元素，使用 peek() 方法获取但不移除队列的头部元素等。\n\n例如，以下是使用 Queue 的简单示例：\n\njava\nimport java.util.LinkedList;\nimport java.util.Queue;\n\npublic class QueueExample {\n public static void main(String[] args) {\n Queue<String> queue = new LinkedList<>();\n\n // 添加元素到队列的尾部\n queue.add("元素1");\n queue.add("元素2");\n queue.add("元素3");\n\n // 获取但不移除队列的头部元素\n String peekElement = queue.peek();\n System.out.println("队列的头部元素为：" + peekElement);\n\n // 移除并返回队列的头部元素\n String pollElement = queue.poll();\n System.out.println("移除的元素为：" + pollElement);\n\n // 遍历队列中的所有元素\n System.out.println("队列中的元素为：");\n for (String element : queue) {\n System.out.println(element);\n }\n }\n}\n\n\n以上代码创建了一个 LinkedList 对象作为 Queue 的实现类，然后向队列中添加了三个元素。接着使用 peek() 方法获取队列的头部元素，并使用 poll() 方法移除并返回队列的头部元素。最后，使用 for 循环遍历队列中的所有元素，并打印出来。\n\n输出结果为：\n\n\n队列的头部元素为：元素1\n移除的元素为：元素1\n队列中的元素为：\n元素2\n元素3\n