Java算法队列和栈经常用到的ArrayDeque
主要是记录一下add，push，poll这三个常用api，因为这三个就是栈和队列一念之差的关键
1.add(E e) 方法
- 作用：将元素添加到双端队列的尾部（等价于
addLast(E e)）。 - 行为：
- 成功时：返回
true。 - 失败时：如果队列有容量限制且已满，抛出
IllegalStateException。
- 成功时：返回
- 适用场景：用作普通队列（FIFO）时，向队尾添加元素
-
java
Deque<Integer> deque = new ArrayDeque<>(); deque.add(1); // 队尾添加 1 → [1] deque.add(2); // 队尾添加 2 → [1, 2]
2. push(E e) 方法
- 作用：将元素压入双端队列的头部（等价于
addFirst(E e)）。 - 行为：
- 成功时：无返回值。
- 失败时：如果队列有容量限制且已满，抛出
IllegalStateException。
- 适用场景：用作栈（LIFO）时，向栈顶压入元素
-
java
Deque<Integer> deque = new ArrayDeque<>(); deque.push(1); // 队头压入 1 → [1] deque.push(2); // 队头压入 2 → [2, 1]
3. poll() 方法
- 作用：移除并返回双端队列头部的元素（等价于
pollFirst()）。 - 行为：
- 队列非空时：返回队首元素。
- 队列为空时：返回
null（不会抛出异常）。
- 适用场景：安全地移除队首元素（避免异常）
-
java
Deque<Integer> deque = new ArrayDeque<>(Arrays.asList(1, 2, 3)); int first = deque.poll(); // 移除并返回 1 → 剩余 [2, 3] int empty = deque.poll(); // 如果队列为空，返回 null