Java Deque 用法详解：从添加元素到获取、移除元素

Deque（双端队列）是一种允许在队列的头尾两端进行插入和删除操作的数据结构。

本文将通过一个代码示例，详细介绍 Java Deque 接口的常见用法，包括使用 ArrayDeque 作为其实现类，以及如何添加、获取和移除元素等。

代码示例javaimport java.util.ArrayDeque;import java.util.Deque;

public class DequeExample { public static void main(String[] args) { // 创建一个 Deque，使用 ArrayDeque 作为其实现类，并指定元素类型为 String Deque deque = new ArrayDeque<>();

    // 添加元素        deque.addFirst('Apple'); // 将 'Apple' 添加到 Deque 的头部        deque.addLast('Banana'); // 将 'Banana' 添加到 Deque 的尾部        deque.offerFirst('Orange'); // 将 'Orange' 添加到 Deque 的头部        deque.offerLast('Mango'); // 将 'Mango' 添加到 Deque 的尾部

    // 获取元素（不移除）        String firstElement = deque.peekFirst(); // 获取 Deque 的头部元素，不移除        String lastElement = deque.peekLast(); // 获取 Deque 的尾部元素，不移除

    // 打印获取到的元素        System.out.println('头部元素：' + firstElement);        System.out.println('尾部元素：' + lastElement);

    // 获取并移除元素        String removedFirstElement = deque.pollFirst(); // 获取并移除 Deque 的头部元素        String removedLastElement = deque.pollLast(); // 获取并移除 Deque 的尾部元素

    // 打印移除的元素        System.out.println('移除的头部元素：' + removedFirstElement);        System.out.println('移除的尾部元素：' + removedLastElement);    }}

代码解释

Deque<String> deque = new ArrayDeque<>();：这行代码声明了一个名为 deque 的 Deque，使用 ArrayDeque 类作为其实现类，并指定元素的类型为 String。
deque.addFirst('Apple');：这行代码将字符串 'Apple' 添加到 Deque 的头部。
deque.addLast('Banana');：这行代码将字符串 'Banana' 添加到 Deque 的尾部。
deque.offerFirst('Orange');：这行代码将字符串 'Orange' 添加到 Deque 的头部。
deque.offerLast('Mango');：这行代码将字符串 'Mango' 添加到 Deque 的尾部。
String firstElement = deque.peekFirst();：这行代码获取 Deque 的头部元素，但不会将其从 Deque 中移除，并将其赋值给字符串变量 firstElement。
String lastElement = deque.peekLast();：这行代码获取 Deque 的尾部元素，但不会将其从 Deque 中移除，并将其赋值给字符串变量 lastElement。
System.out.println('头部元素：' + firstElement);：这行代码打印 Deque 的头部元素。
System.out.println('尾部元素：' + lastElement);：这行代码打印 Deque 的尾部元素。
String removedFirstElement = deque.pollFirst();：这行代码获取并移除 Deque 的头部元素，并将其赋值给字符串变量 removedFirstElement。
String removedLastElement = deque.pollLast();：这行代码获取并移除 Deque 的尾部元素，并将其赋值给字符串变量 removedLastElement。
System.out.println('移除的头部元素：' + removedFirstElement);：这行代码打印被移除的 Deque 头部元素。
System.out.println('移除的尾部元素：' + removedLastElement);：这行代码打印被移除的 Deque 尾部元素。

总结

Deque 是一种非常灵活的数据结构，可以在队列的两端进行添加和删除操作。

希望这篇文章能够帮助您更好地理解 Java 中 Deque 的用法。