Package com.googlecode.concurrentlinkedhashmap

Class LinkedDeque<E extends Linked<E>>

java.lang.Object
java.util.AbstractCollection<E>
com.googlecode.concurrentlinkedhashmap.LinkedDeque<E>
Type Parameters:
E - the type of elements held in this collection
All Implemented Interfaces:
Iterable<E>, Collection<E>, Deque<E>, Queue<E>
@NotThreadSafe final class LinkedDeque<E extends Linked<E>> extends AbstractCollection<E> implements Deque<E>
Linked list implementation of the Deque interface where the link pointers are tightly integrated with the element. Linked deques have no capacity restrictions; they grow as necessary to support usage. They are not thread-safe; in the absence of external synchronization, they do not support concurrent access by multiple threads. Null elements are prohibited.

Most LinkedDeque operations run in constant time by assuming that the Linked parameter is associated with the deque instance. Any usage that violates this assumption will result in non-deterministic behavior.

The iterators returned by this class are not fail-fast: If the deque is modified at any time after the iterator is created, the iterator will be in an unknown state. Thus, in the face of concurrent modification, the iterator risks arbitrary, non-deterministic behavior at an undetermined time in the future.

See Also: