ArrayDeque：高效双端队列使用解析

ArrayDeque 是一个基于循环数组实现的高效双端队列，以紧凑内存、优异缓存局部性和低开销著称——它比 LinkedList 更快更省空间，又比 ArrayList 更适合栈/队列场景；但它不支持 O(1) 随机访问、禁止 null 元素、非线程安全，且扩容依赖 2 的幂容量设计；正确使用需牢记：优先选 offerFirst/offerLast 而非 addFirst/addLast，预估规模时合理设置初始容量，多线程下必须替换为 ConcurrentLinkedDeque 或加锁，稍有误用（如当 ArrayList 用、插入 null、跨线程共享）就会导致性能断崖或运行时异常——它的强大，只回馈给真正理解其边界与契约的开发者。

ArrayDeque 是什么，和 ArrayList、LinkedList 有什么实际区别

它不是“无容量限制”的动态数组，而是基于循环数组实现的双端队列——扩容时复制整个数组，但平均操作成本低；和 ArrayList 比，它不支持按索引随机访问（get(int) 是 O(n)）；和 LinkedList 比，它没有节点对象开销，内存更紧凑，且缓存局部性更好。

• 用作栈（push/pop）或队列（offerFirst/pollLast）时，ArrayDeque 几乎总是比 LinkedList 快
• 不要用 ArrayDeque 替代 ArrayList 存数据并频繁调用 get(i)——性能会断崖式下跌
• 它不允许 null 元素，插入 null 会直接抛 NullPointerException

初始化时指定初始容量到底有没有用

有用，但只在明确知道元素规模时才值得设。默认构造器初始容量是 16，每次扩容为 2 倍，扩容代价是数组拷贝。如果预估要存 1000 个元素，直接 new ArrayDeque(1024) 能避免 4–5 次扩容。

• 容量必须是 2 的幂次方，传入非 2 幂值（如 100）会被自动向上取整到最近的 2 幂（即 128）
• 传 0 或负数会触发默认容量（16），不会报错也不会警告
• 过度预留（比如预设 100 万容量但只存几十个）会浪费堆内存，尤其在大量小实例场景下

为什么用 addFirst 会抛 IllegalStateException

不是因为“满了”，而是因为底层数组已满且无法扩容——这通常只发生在极端内存紧张或人为设置极小初始容量后持续添加时。更常见的是你误用了 addFirst 而非 offerFirst：前者失败直接抛异常，后者返回 false。

• addFirst / addLast / add 都是继承自 Deque 接口的“强制添加”方法，失败必抛 IllegalStateException
• 生产代码里优先用 offerFirst 和 offerLast，它们在扩容失败时返回 false，便于你做降级处理
• JVM 堆足够时几乎不会扩容失败，真遇到这个异常，先查 GC 日志和 -Xmx 设置，而不是怪 ArrayDeque

多线程环境下能不能直接用 ArrayDeque

不能。它没有任何内部同步机制，连基本的 size() 都可能返回错误值——因为 size 是遍历计算的，而遍历时其他线程可能正在增删元素。

• 别试图用 Collections.synchronizedDeque(new ArrayDeque())：它只同步单个方法，复合操作（如“检查是否为空再弹出”）仍会出错
• 需要线程安全双端队列时，选 ConcurrentLinkedDeque（无锁、弱一致性）或外层加显式锁（如 ReentrantLock 包裹操作块）
• 如果只是单生产者单消费者，且能控制线程生命周期，用 ArrayDeque + 手动内存屏障（如 volatile 标记位）有时更高效，但极易出错，不推荐新手碰

它快、省、接口干净，但所有优势都建立在“你清楚自己在做什么”这个前提上。一旦混进 null、跨线程、随机访问或容量误判，表现就远不如名字听起来那么可靠。

终于介绍完啦！小伙伴们，这篇关于《ArrayDeque：高效双端队列使用解析》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布文章相关知识，快来关注吧！