【夜话系列】ArrayDeque深度剖析：双端队列的王者之选（上）

🔥 本文深入剖析Java集合框架中的ArrayDeque，从基础应用到源码分析，带你全面掌握这个重要的双端队列实现。本文是ArrayDeque系列的上篇，主要关注基础原理与源码实现，下篇将深入实战应用与面试重点。

📚 系列专栏推荐：

• JAVA集合专栏 【夜话集】
• JVM知识专栏
• 数据库sql理论与实战【博主踩坑之道】
• 小游戏开发【博主强推 匠心之作 拿来即用无门槛】

🌟 特色亮点（分上下两篇）：

1. 从基础概念到高级应用的完整覆盖
2. 重点关注作为Stack的替代方案
3. 结合实际场景的案例分析
4. 包含性能优化和踩坑指南
5. 面试高频考点总结

一、ArrayDeque基础入门

1. 什么是双端队列(Deque)

双端队列（Double-ended queue，简称Deque）是一种特殊的队列，它的特点是：

• 可以在队列的两端进行插入和删除操作
• 既可以作为栈使用，也可以作为队列使用
• 支持在两端进行高效的添加和删除操作

就像一个双向通道：

     ←  ←  ←  ←  ←
    [A][B][C][D][E]
     →  →  →  →  →

2. 为什么选择ArrayDeque

ArrayDeque是Java中双端队列的最佳实现，它有以下优势：

2.1 性能优势

• 作为栈使用时，比Stack类更快
• 作为队列使用时，比LinkedList更高效
• 没有容量限制，可以自动扩容

性能对比：

操作       ArrayDeque   Stack    LinkedList
push/pop     O(1)       O(1)      O(1)
随机访问     O(1)       O(1)      O(n)
内存占用     低         中        高

2.2 功能优势

• 支持空值：不允许添加null元素，避免歧义
• 非线程安全：性能更好，需要时可以使用同步包装器
• 可以自动扩容：初始容量16，每次扩容为原来的2倍

3. 与Stack、LinkedList对比

3.1 与Stack对比

// 过时的Stack用法
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.pop();

// 推荐的ArrayDeque用法
ArrayDeque<Integer> stack = new ArrayDeque<>();
stack.push(1);
stack.pop();

优势：

• ArrayDeque不是继承自Vector，更加轻量
• 性能更好，没有同步开销
• 代码更简洁，接口更清晰

3.2 与LinkedList对比

// LinkedList用法
LinkedList<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.poll();

// ArrayDeque用法
ArrayDeque<Integer> queue = new ArrayDeque<>();
queue.offer(1);
queue.poll();

优势：

• 内存占用更少，不需要存储节点之间的引用
• 数组实现，访问性能更好
• CPU缓存友好，数据连续存储

4. 基本使用方法

4.1 作为栈使用

ArrayDeque<String> stack = new ArrayDeque<>();

// 压栈操作
stack.push("第一个元素");
stack.push("第二个元素");

// 查看栈顶元素
String top = stack.peek();  // "第二个元素"

// 弹栈操作
String element = stack.pop();  // "第二个元素"

4.2 作为队列使用

ArrayDeque<String> queue = new ArrayDeque<>();

// 入队操作
queue.offer("第一个元素");
queue.offer(<