Class AbstractLinkedDeque<E>

java.lang.Object
java.util.AbstractCollection<E>
com.github.benmanes.caffeine.cache.AbstractLinkedDeque<E>
Type Parameters:
E - the type of elements held in this collection
All Implemented Interfaces:
LinkedDeque<E>, Iterable<E>, Collection<E>, Deque<E>, Queue<E>
Direct Known Subclasses:
AccessOrderDeque, WriteOrderDeque

@NotThreadSafe abstract class AbstractLinkedDeque<E> extends AbstractCollection<E> implements LinkedDeque<E>
This class provides a skeletal implementation of the LinkedDeque interface to minimize the effort required to implement this interface.
  • Field Details

    • first

      E first
      Pointer to first node. Invariant: (first == null && last == null) || (first.prev == null)
    • last

      E last
      Pointer to last node. Invariant: (first == null && last == null) || (last.next == null)
  • Constructor Details

    • AbstractLinkedDeque

      AbstractLinkedDeque()
  • Method Details