Deque Interface

Double-ended queue

Deque Interface

Insert/remove from both ends.

Code Examples

Deque operations

java
1
2Deque<Integer> d = new ArrayDeque<>();
3d.addFirst(1);
4d.addLast(2);
5

Use Cases

  • Stack/Queue replacement

Common Mistakes to Avoid

  • Using Stack class