ArrayDeque作为双端队列的使用方法

import java.util.ArrayDeque;
import java.util.Deque;

public class ArrayDequeUsage {
    public static void main(String[] args) {
        // 声明时通常使用Deque接口，这是一种好的编程习惯
        Deque<String> names = new ArrayDeque<>();

        // 在队尾添加元素 (作为队列的入队操作)
        names.addLast("Alice"); // 等同于 names.add("Alice"); 或 names.offer("Alice");
        names.offer("Bob");

        // 在队头添加元素 (作为栈的入栈操作)
        names.addFirst("Charlie");
        names.push("David"); // push方法是Deque接口特有的，语义上更明确为“入栈”

        System.out.println("当前队列内容: " + names); // 输出: [David, Charlie, Alice, Bob]

        // 从队头移除元素 (作为队列的出队操作)
        String firstElement = names.removeFirst(); // 等同于 names.remove(); 或 names.poll();
        System.out.println("移除队头元素: " + firstElement); // David
        System.out.println("移除后队列: " + names); // [Charlie, Alice, Bob]

        // 从队尾移除元素 (作为栈的出栈操作)
        String lastElement = names.removeLast(); // 等同于 names.pop();
        System.out.println("移除队尾元素: " + lastElement); // Bob
        System.out.println("移除后队列: " + names); // [Charlie, Alice]

        // 查看队头元素但不移除
        String peekFirst = names.peekFirst(); // 等同于 names.peek();
        System.out.println("查看队头元素: " + peekFirst); // Charlie

        // 查看队尾元素但不移除
        String peekLast = names.peekLast();
        System.out.println("查看队尾元素: " + peekLast); // Alice

        // 检查队列是否为空
        System.out.println("队列是否为空? " + names.isEmpty()); // false

        // 获取队列大小
        System.out.println("队列大小: " + names.size()); // 2
    }
}

addLast

offer

removeFirst

poll

push

pop

addLast()

removeFirst()

// 伪代码示例：BFS遍历
// Deque<Node> queue = new ArrayDeque<>();
// queue.addLast(startNode);
// while (!queue.isEmpty()) {
//     Node current = queue.removeFirst();
//     // 处理current节点
//     // 将current的未访问邻居节点添加到queue.addLast()
// }

HashMap

ArrayDeque

LinkedHashMap

// 伪代码示例：LRU缓存的访问顺序维护
// Map<Key, Value> cacheMap = new HashMap<>();
// Deque<Key> accessOrder = new ArrayDeque<>(); // 队头是LRU，队尾是MRU

// void put(Key k, Value v) {
//     if (cacheMap.containsKey(k)) {
//         accessOrder.remove(k); // 移除旧位置
//     } else if (cacheMap.size() >= CAPACITY) {
//         Key lruKey = accessOrder.removeFirst(); // 淘汰最旧的
//         cacheMap.remove(lruKey);
//     }
//     cacheMap.put(k, v);
//     accessOrder.addLast(k); // 标记为最近使用
// }

// Value get(Key k) {
//     if (cacheMap.containsKey(k)) {
//         accessOrder.remove(k); // 移除旧位置
//         accessOrder.addLast(k); // 标记为最近使用
//         return cacheMap.get(k);
//     }
//     return null;
// }

Collections.synchronizedDeque()

java.util.concurrent.ConcurrentLinkedDeque

ConcurrentLinkedDeque

null

addFirst(null)

addLast(null)

NullPointerException

new ArrayDeque<>(100)

Deque

Deque<String> names = new ArrayDeque<>();