arraydeque 是基于循环数组实现的双端队列，非随机访问、不存 null、内存紧凑；相比 arraylist 不支持 o(1) 索引访问，相比 linkedlist 无节点开销且缓存友好；扩容为 2 倍、容量需为 2 的幂；addfirst 等方法失败抛 illegalstateexception，应优先用 offerfirst；非线程安全，多线程需用 concurrentlinkeddeque 或显式锁。
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 是遍历计算的，而遍历时其他线程可能正在增删元素。
立即学习“Java免费学习笔记（深入）”；
- 别试图用
Collections.synchronizedDeque(new ArrayDeque())：它只同步单个方法，复合操作（如“检查是否为空再弹出”）仍会出错 - 需要线程安全双端队列时，选
ConcurrentLinkedDeque（无锁、弱一致性）或外层加显式锁（如ReentrantLock包裹操作块） - 如果只是单生产者单消费者，且能控制线程生命周期，用
ArrayDeque+ 手动内存屏障（如volatile标记位）有时更高效，但极易出错，不推荐新手碰
它快、省、接口干净，但所有优势都建立在“你清楚自己在做什么”这个前提上。一旦混进 null、跨线程、随机访问或容量误判，表现就远不如名字听起来那么可靠。
