#deque

2 post(s)

Queue and Deque:Ends, Not Indexes

Use Queue and Deque when the job is the ends — offer/poll versus add/remove, exception versus special value, and why indexes are the wrong primitive.

Data Structures

Deque:Both Ends Without Two Structures

A double-ended queue lets you push and pop at both ends in O(1). How ArrayDeque delivers that in the JDK, and when a deque is a stack, a queue, or a sliding window.