Class WriteOrderDeque<E extends WriteOrderDeque.WriteOrder<E>>

java.lang.Object

java.util.AbstractCollection<E>

com.github.benmanes.caffeine.cache.AbstractLinkedDeque<E>

com.github.benmanes.caffeine.cache.WriteOrderDeque<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>, SequencedCollection<E>

final class WriteOrderDeque<E extends WriteOrderDeque.WriteOrder<E>>
extends AbstractLinkedDeque<E>

A linked deque implementation used to represent a write-order queue.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static interface	WriteOrderDeque.WriteOrder<T extends WriteOrderDeque.WriteOrder<T>>	An element that is linked on the Deque.

Nested classes/interfaces inherited from class AbstractLinkedDeque

AbstractLinkedDeque.AbstractLinkedIterator

Nested classes/interfaces inherited from interface LinkedDeque

LinkedDeque.PeekingIterator<E>

Field Summary

Fields inherited from class AbstractLinkedDeque

first, last

Constructor Summary

Constructors

Constructor	Description
WriteOrderDeque()

Method Summary

Modifier and Type	Method	Description
(package private) boolean	contains(WriteOrderDeque.WriteOrder<?> e)
boolean	contains(Object o)
@Nullable E	getNext(E e)	Retrieves the next element or null if either the element is unlinked or the last element on the deque.
@Nullable E	getPrevious(E e)	Retrieves the previous element or null if either the element is unlinked or the first element on the deque.
boolean	remove(E e)
boolean	remove(Object o)
void	setNext(E e, @Nullable E next)	Sets the next element or null if there is no link.
void	setPrevious(E e, @Nullable E prev)	Sets the previous element or null if there is no link.

Methods inherited from class AbstractLinkedDeque

add, addFirst, addLast, checkNotEmpty, clear, descendingIterator, element, getFirst, getLast, isEmpty, isFirst, isLast, iterator, linkFirst, linkLast, moveToBack, moveToFront, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, removeAll, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, size, unlink, unlinkFirst, unlinkLast

Methods inherited from class AbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface Collection

containsAll, equals, hashCode, parallelStream, removeIf, retainAll, spliterator, stream, toArray, toArray, toArray

Methods inherited from interface Deque

addAll, reversed

Methods inherited from interface Iterable

forEach

Constructor Details

WriteOrderDeque

WriteOrderDeque()

Method Details

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<E extends WriteOrderDeque.WriteOrder<E>>

Specified by:

contains in interface Deque<E extends WriteOrderDeque.WriteOrder<E>>

Specified by:

contains in class AbstractLinkedDeque<E extends WriteOrderDeque.WriteOrder<E>>

contains

boolean contains(WriteOrderDeque.WriteOrder<?> e)

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<E extends WriteOrderDeque.WriteOrder<E>>

Specified by:

remove in interface Deque<E extends WriteOrderDeque.WriteOrder<E>>

Overrides:

remove in class AbstractCollection<E extends WriteOrderDeque.WriteOrder<E>>

remove

public boolean remove(E e)

getPrevious

public @Nullable E getPrevious(E e)

Description copied from interface: LinkedDeque

Retrieves the previous element or null if either the element is unlinked or the first element on the deque.

setPrevious

public void setPrevious(E e,
 @Nullable E prev)

Description copied from interface: LinkedDeque

Sets the previous element or null if there is no link.

getNext

public @Nullable E getNext(E e)

Description copied from interface: LinkedDeque

Retrieves the next element or null if either the element is unlinked or the last element on the deque.

setNext

public void setNext(E e,
 @Nullable E next)

Description copied from interface: LinkedDeque

Sets the next element or null if there is no link.