fi.uef.cs.tra

Class LinkedQueue<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<E>

fi.uef.cs.tra.LinkedQueue<E>

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Deque<E>, java.util.List<E>, java.util.Queue<E>

public class LinkedQueue<E>
extends java.util.LinkedList<E>

LinkedQueue extends java.util.LinkedList to highlight java.util.Queue-defined behaviour.

See Also:

LinkedList, Queue, Serialized Form

Constructor Summary

Constructors

Constructor and Description
LinkedQueue() Creates an empty queue.
LinkedQueue(java.util.Collection<? extends E> c) Constructs a queue containing the elements of the specified collection, in the order they are returned by the collection's iterator.

Method Summary

Modifier and Type	Method and Description
void	clear() Removes all of the elements from this queue
E	element() Retrieves, but does not remove, the head of this queue.
boolean	offer(E o) Inserts the specified element into the rear of this queue.
E	peek() Retrieves, but does not remove, the head of this queue, returning null if this queue is empty.
E	poll() Retrieves and removes the head of this queue, or null if this queue is empty.
E	remove() Retrieves and removes the head of this queue.

Methods inherited from class java.util.LinkedList

add, add, addAll, addAll, addFirst, addLast, clone, contains, descendingIterator, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, offerFirst, offerLast, peekFirst, peekLast, pollFirst, pollLast, pop, push, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, set, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractSequentialList

iterator

Methods inherited from class java.util.AbstractList

equals, hashCode, listIterator, subList

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, sort, subList

Methods inherited from interface java.util.Deque

iterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

LinkedQueue

public LinkedQueue()

Creates an empty queue.

LinkedQueue

public LinkedQueue(java.util.Collection<? extends E> c)

Constructs a queue containing the elements of the specified collection, in the order they are returned by the collection's iterator.

Parameters:

c - the collection whose elements are to be placed into this queue.

Throws:

java.lang.NullPointerException - if the specified collection was null.

Method Detail

offer

public boolean offer(E o)

Inserts the specified element into the rear of this queue.

Specified by:

offer in interface java.util.Deque<E>

Specified by:

offer in interface java.util.Queue<E>

Overrides:

offer in class java.util.LinkedList<E>

Parameters:

o - the element to insert.

Returns:

true (as per the general contract of Queue.offer).

poll

public E poll()

Retrieves and removes the head of this queue, or null if this queue is empty.

Specified by:

poll in interface java.util.Deque<E>

Specified by:

poll in interface java.util.Queue<E>

Overrides:

poll in class java.util.LinkedList<E>

Returns:

the head of the queue or null if this queue is empty.

remove

public E remove()

Retrieves and removes the head of this queue. This method differs from the poll method in that it throws an exception if this queue is empty.

Specified by:

remove in interface java.util.Deque<E>

Specified by:

remove in interface java.util.Queue<E>

Overrides:

remove in class java.util.LinkedList<E>

Returns:

the head of this queue.

Throws:

java.util.NoSuchElementException - if this queue is empty.

peek

public E peek()

Retrieves, but does not remove, the head of this queue, returning null if this queue is empty.

Specified by:

peek in interface java.util.Deque<E>

Specified by:

peek in interface java.util.Queue<E>

Overrides:

peek in class java.util.LinkedList<E>

Returns:

the head of this queue, or null if this queue is empty.

element

public E element()

Retrieves, but does not remove, the head of this queue. This method differs from the peek method only in that it throws an exception if this queue is empty.

Specified by:

element in interface java.util.Deque<E>

Specified by:

element in interface java.util.Queue<E>

Overrides:

element in class java.util.LinkedList<E>

Returns:

the head of this queue.

Throws:

java.util.NoSuchElementException - if this queue is empty.

clear

public void clear()

Removes all of the elements from this queue

Specified by:

clear in interface java.util.Collection<E>

Specified by:

clear in interface java.util.List<E>

Overrides:

clear in class java.util.LinkedList<E>