pivot.collections
Class LinkedQueue<T>
java.lang.Object
pivot.collections.LinkedList<T>
pivot.collections.LinkedQueue<T>
- All Implemented Interfaces:
- Serializable, Iterable<T>, Collection<T>, List<T>, Queue<T>, Sequence<T>
public class LinkedQueue<T>
- extends LinkedList<T>
- implements Queue<T>
Implementation of the Queue
interface that is backed by a linked
list.
TODO This class is currently incomplete.
- See Also:
- Serialized Form
Method Summary |
T |
dequeue()
Removes the item from the head of the queue and returns it. |
void |
enqueue(T item)
Enqueues an item. |
T |
peek()
Returns the item at the head of the queue without removing it from the
queue. |
Methods inherited from class pivot.collections.LinkedList |
add, clear, get, getComparator, getLength, getListListeners, indexOf, insert, iterator, remove, remove, setComparator, update |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
LinkedQueue
public LinkedQueue()
enqueue
public void enqueue(T item)
- Description copied from interface:
Queue
- Enqueues an item. If the queue is unsorted, the item is added at the
tail of the queue (index 0). Otherwise, it is inserted at the
appropriate index.
- Specified by:
enqueue
in interface Queue<T>
- Parameters:
item
- The item to add to the queue.
dequeue
public T dequeue()
- Description copied from interface:
Queue
- Removes the item from the head of the queue and returns it. Calling this
method should have the same effect as:
remove(getLength() - 1, 1);
- Specified by:
dequeue
in interface Queue<T>
peek
public T peek()
- Description copied from interface:
Queue
- Returns the item at the head of the queue without removing it from the
queue. Returns null if the queue contains no items. Will also return null
if the head item in the queue is null. getLength() can be used
to distinguish between these two cases.
- Specified by:
peek
in interface Queue<T>