com.carrotsearch.hppc

Interface ObjectDeque<KType>

All Superinterfaces:

java.lang.Iterable<ObjectCursor<KType>>, ObjectCollection<KType>, ObjectContainer<KType>

All Known Implementing Classes:

ObjectArrayDeque

@Generated(date="2015-05-07T09:33:04+0200",
           value="KTypeDeque.java")
public interface ObjectDeque<KType>
extends ObjectCollection<KType>

A linear collection that supports element insertion and removal at both ends.

See Also:

Deque

Method Summary

Modifier and Type	Method and Description
void	addFirst(KType e) Inserts the specified element at the front of this deque.
void	addLast(KType e) Inserts the specified element at the end of this deque.
<T extends ObjectPredicate<? super KType>> T	descendingForEach(T predicate) Applies a predicate to container elements as long, as the predicate returns true.
<T extends ObjectProcedure<? super KType>> T	descendingForEach(T procedure) Applies a procedure to all elements in tail-to-head order.
java.util.Iterator<ObjectCursor<KType>>	descendingIterator()
KType	getFirst() Retrieves the first element of this deque but does not remove it.
KType	getLast() Retrieves the last element of this deque but does not remove it.
KType	removeFirst() Retrieves and removes the first element of this deque.
int	removeFirst(KType e) Removes the first element that equals e.
KType	removeLast() Retrieves and removes the last element of this deque.
int	removeLast(KType e) Removes the last element that equals e.

Methods inherited from interface com.carrotsearch.hppc.ObjectCollection

clear, release, removeAll, removeAll, removeAll, retainAll, retainAll

Methods inherited from interface com.carrotsearch.hppc.ObjectContainer

contains, forEach, forEach, isEmpty, iterator, size, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Method Detail

removeFirst

int removeFirst(KType e)

Removes the first element that equals e.

Returns:

The deleted element's index or -1 if the element was not found.

removeLast

int removeLast(KType e)

Removes the last element that equals e.

Returns:

The deleted element's index or -1 if the element was not found.

addFirst

void addFirst(KType e)

Inserts the specified element at the front of this deque.

addLast

void addLast(KType e)

Inserts the specified element at the end of this deque.

removeFirst

KType removeFirst()

Retrieves and removes the first element of this deque.

Returns:

the head (first) element of this deque.

removeLast

KType removeLast()

Retrieves and removes the last element of this deque.

Returns:

the tail of this deque.

getFirst

KType getFirst()

Retrieves the first element of this deque but does not remove it.

Returns:

the head of this deque.

getLast

KType getLast()

Retrieves the last element of this deque but does not remove it.

Returns:

the head of this deque.

descendingIterator

java.util.Iterator<ObjectCursor<KType>> descendingIterator()

Returns:

An iterator over elements in this deque in tail-to-head order.

descendingForEach

<T extends ObjectProcedure<? super KType>> T descendingForEach(T procedure)

Applies a procedure to all elements in tail-to-head order.

descendingForEach

<T extends ObjectPredicate<? super KType>> T descendingForEach(T predicate)

Applies a predicate to container elements as long, as the predicate returns true. The iteration is interrupted otherwise.