bak.pcj.list
Interface IntDeque

All Superinterfaces:

IntCollection, IntList

All Known Implementing Classes:

IntArrayDeque

public interface IntDeque

extends IntList

This interface represents deques of int values. Deques are lists that have specialized (and efficient) methods for adding and removing elements from the beginning and end.

Since:

1.0

See Also:

LinkedList, IntStack

Method Summary

void	addFirst(int v) Adds an element to the beginning of this deque.
void	addLast(int v) Adds an element to the end of this deque.
int	getFirst() Returns the first element of this deque.
int	getLast() Returns the last element of this deque.
int	removeFirst() Removes the first element of this deque.
int	removeLast() Removes the last element of this deque.

Methods inherited from interface bak.pcj.list.IntList

add, addAll, get, indexOf, indexOf, lastIndexOf, lastIndexOf, listIterator, listIterator, removeElementAt, set

Methods inherited from interface bak.pcj.IntCollection

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray, trimToSize

Method Detail

getFirst

public int getFirst()

Returns the first element of this deque.

Returns:

the first element of this deque.

Throws:

IndexOutOfBoundsException - if this deque is empty.

getLast

public int getLast()

Returns the last element of this deque.

Returns:

the first element of this deque.

Throws:

IndexOutOfBoundsException - if this deque is empty.

removeFirst

public int removeFirst()

Removes the first element of this deque.

Returns:

the element that was removed.

Throws:

IndexOutOfBoundsException - if this deque is empty.

removeLast

public int removeLast()

Removes the last element of this deque.

Returns:

the element that was removed.

Throws:

IndexOutOfBoundsException - if this deque is empty.

addFirst

public void addFirst(int v)

Adds an element to the beginning of this deque.

Parameters:

v - the element to add to this deque.

addLast

public void addLast(int v)

Adds an element to the end of this deque.

Parameters:

v - the element to add to this deque.