Interface ConcurrentDirectDeque<E>

Type Parameters:

E - the element type

All Superinterfaces:

Collection<E>, Deque<E>, Iterable<E>, Queue<E>

All Known Implementing Classes:

FastConcurrentDirectDeque

public interface ConcurrentDirectDeque<E>
extends Deque<E>

A concurrent deque that allows direct item removal without traversal.

Author:

Jason T. Greene, Paul Ferraro

Method Summary

Modifier and Type	Method	Description
default boolean	add(E e)
default E	element()
static <K> ConcurrentDirectDeque<K>	newInstance()
default boolean	offer(E e)
Object	offerFirstAndReturnToken(E e)	Equivalent to Deque.offerFirst(Object), but returns a token used for fast removal.
Object	offerLastAndReturnToken(E e)	Equivalent to Deque.offerLast(Object), but returns a token used for fast removal.
default E	peek()
default E	poll()
default E	pop()
default void	push(E e)
default E	remove()
default boolean	remove(Object o)
void	removeToken(Object token)	Removes the element associated with the given token.

Methods inherited from interface java.util.Collection

clear, containsAll, equals, hashCode, isEmpty, parallelStream, removeAll, removeIf, retainAll, spliterator, stream, toArray, toArray, toArray

Methods inherited from interface java.util.Deque

addAll, addFirst, addLast, contains, descendingIterator, getFirst, getLast, iterator, offerFirst, offerLast, peekFirst, peekLast, pollFirst, pollLast, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, size

Methods inherited from interface java.lang.Iterable

forEach

Method Details

newInstance

static <K> ConcurrentDirectDeque<K> newInstance()

offerFirstAndReturnToken

Object offerFirstAndReturnToken(E e)

Equivalent to Deque.offerFirst(Object), but returns a token used for fast removal.

Parameters:

e - the element to offer

Returns:

a token suitable for use by remove(Object)

offerLastAndReturnToken

Object offerLastAndReturnToken(E e)

Equivalent to Deque.offerLast(Object), but returns a token used for fast removal.

Parameters:

e - the element to offer

Returns:

a token suitable for use by remove(Object)

removeToken

void removeToken(Object token)

Removes the element associated with the given token.

Parameters:

token - the token returned via offerFirstAndReturnToken(Object) or offerLastAndReturnToken(Object).

add

default boolean add(E e)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Deque<E>

Specified by:

add in interface Queue<E>

remove

default boolean remove(Object o)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Deque<E>

peek

default E peek()

Specified by:

peek in interface Deque<E>

Specified by:

peek in interface Queue<E>

pop

default E pop()

Specified by:

pop in interface Deque<E>

push

default void push(E e)

Specified by:

push in interface Deque<E>

element

default E element()

Specified by:

element in interface Deque<E>

Specified by:

element in interface Queue<E>

offer

default boolean offer(E e)

Specified by:

offer in interface Deque<E>

Specified by:

offer in interface Queue<E>

poll

default E poll()

Specified by:

poll in interface Deque<E>

Specified by:

poll in interface Queue<E>

remove

default E remove()

Specified by:

remove in interface Deque<E>

Specified by:

remove in interface Queue<E>