Java 提供的队列

**Java 中的队列**

在 Java 中，队列是一种线程安全的数据结构，它遵循先进先出（FIFO）的原则。队列允许添加元素到尾部，并从头部取出元素。在本文中，我们将讨论 Java 提供的各种队列实现，以及它们的使用场景和示例代码。

**1. ArrayDeque**

`ArrayDeque` 是 Java 中的一个双端队列（Deque），它支持在两端添加或移除元素。它是 `java.util.Deque` 接口的实现类之一。

javaimport java.util.ArrayDeque;

public class ArrayDequeExample {
 public static void main(String[] args) {
 // 创建一个空的 ArrayDeque 对象 ArrayDeque deque = new ArrayDeque<>();

 // 添加元素到尾部 deque.add("A");
 deque.add("B");
 deque.add("C");

 // 从头部取出元素 System.out.println(deque.pollFirst()); // 输出:A System.out.println(deque.pollLast()); // 输出:C // 添加元素到头部 deque.addFirst("D");
 deque.addFirst("E");

 // 从尾部取出元素 System.out.println(deque.pollFirst()); // 输出:E System.out.println(deque.pollFirst()); // 输出:D }
}

**2. LinkedList**

`LinkedList` 是 Java 中的一个链式队列，它支持在两端添加或移除元素。它是 `java.util.Deque` 接口的实现类之一。

javaimport java.util.LinkedList;

public class LinkedListExample {
 public static void main(String[] args) {
 // 创建一个空的 LinkedList 对象 LinkedList list = new LinkedList<>();

 // 添加元素到尾部 list.add("A");
 list.add("B");
 list.add("C");

 // 从头部取出元素 System.out.println(list.removeFirst()); // 输出:A System.out.println(list.removeLast()); // 输出:C // 添加元素到头部 list.addFirst("D");
 list.addFirst("E");

 // 从尾部取出元素 System.out.println(list.removeFirst()); // 输出:E System.out.println(list.removeFirst()); // 输出:D }
}

**3. PriorityQueue**

`PriorityQueue` 是 Java 中的一个优先队列，它支持从头部取出最小或最大元素。它是 `java.util.Queue` 接口的实现类之一。

javaimport java.util.PriorityQueue;

public class PriorityQueueExample {
 public static void main(String[] args) {
 // 创建一个空的 PriorityQueue 对象，按升序排序 PriorityQueue queue = new PriorityQueue<>();

 // 添加元素到队列中 queue.add("C");
 queue.add("A");
 queue.add("B");

 // 从头部取出最小元素 System.out.println(queue.poll()); // 输出:A // 添加元素到队列中 queue.add("D");
 queue.add("E");

 // 从头部取出最小元素 System.out.println(queue.poll()); // 输出:B }
}

**4. BlockingQueue**

`BlockingQueue` 是 Java 中的一个阻塞队列，它支持从头部或尾部取出元素。它是 `java.util.Queue` 接口的实现类之一。

javaimport java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingDeque;

public class BlockingQueueExample {
 public static void main(String[] args) throws InterruptedException {
 // 创建一个空的 LinkedBlockingDeque 对象 BlockingQueue queue = new LinkedBlockingDeque<>();

 // 添加元素到队列中 queue.put("A");
 queue.put("B");

 // 从头部取出元素 System.out.println(queue.take()); // 输出:A // 添加元素到队列中 queue.put("C");

 // 从尾部取出元素 System.out.println(queue.take()); // 输出:B }
}

**总结**

在本文中，我们讨论了 Java 中的各种队列实现，包括 `ArrayDeque`、`LinkedList`、`PriorityQueue` 和 `BlockingQueue`。每种队列都有其特点和使用场景。通过阅读这篇文章，你应该能够选择合适的队列来解决你的问题。