Deque
Introduction
Deque can be used as queue or stack
Use As Stack
| Stack Method | Equivalent Deque Method |
|---|---|
| push(e) | addFirst(e) |
| pop(e) | removeFirst(e) |
| peek() | peekFirst() |
Use As Queue
| Queue Method | Equivalent Deque Method |
|---|---|
| add(e) | addLast(e) |
| offer(e) | offerLast(e) |
| remove() | removeFirst() |
| poll() | pollFirst() |
| element(e) | getFirst(e) |
| peek(e) | peekFirst(e) |
