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