- addFirst
Inserts the specified element at the front of this deque. As the deque is
unbounded, this method wil
- casHead
- casTail
- checkNotNull
Throws NullPointerException if argument is null.
- first
Returns the first node, the unique node p for which: p.prev == null && p.next !=
p The returned node
- getFirst
- initHeadTail
Initializes head and tail, ensuring invariants hold.
- last
Returns the last node, the unique node p for which: p.next == null && p.prev !=
p The returned node
- linkFirst
Links e as first element.
- linkLast
Links e as last element.
- nextTerminator
- offerLast
Inserts the specified element at the end of this deque. As the deque is
unbounded, this method will