Package dsa.lab09.base

Class PriorityQueue.ItemIterator<Priority extends Comparable<Priority>,Item>

java.lang.Object

dsa.lab09.base.PriorityQueue.ItemIterator<Priority,Item>

Type Parameters:

Priority - the item type

Item - the item type

All Implemented Interfaces:

Iterator<Item>

Enclosing interface:

PriorityQueue<Priority extends Comparable<Priority>,Item>

public static class PriorityQueue.ItemIterator<Priority extends Comparable<Priority>,Item>
extends Object
implements Iterator<Item>

An iterator over the items in a priority queue.

Iterates over the items of a given prioritised item iterator.

Constructor Summary

Constructors

Constructor	Description
ItemIterator(Iterator<PriorityQueueItem<Priority,Item>> prioritisedItemIterator)	Construct an iterator over the items in the given prioritised item iterator.

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()	Check if there are more items to be iterated over.
Item	next()	Get the next item in the iteration.
void	remove()	Remove the previous item returned from next().

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Iterator

forEachRemaining

Constructor Details

ItemIterator

public ItemIterator(Iterator<PriorityQueueItem<Priority,Item>> prioritisedItemIterator)

Construct an iterator over the items in the given prioritised item iterator.

Parameters:

prioritisedItemIterator - the iterator over prioritised items

Method Details

hasNext

public boolean hasNext()

Check if there are more items to be iterated over.

(Equivalently, checks if next() would return an item rather than throwing a NoSuchElementException.)

Specified by:

hasNext in interface Iterator<Priority extends Comparable<Priority>>

Returns:

whether next() can be successfully called

next

public Item next()
          throws NoSuchElementException

Get the next item in the iteration.

Specified by:

next in interface Iterator<Priority extends Comparable<Priority>>

Returns:

the next item

Throws:

NoSuchElementException - if there is no next item

remove

public void remove()
            throws IllegalStateException

Remove the previous item returned from next().

Specified by:

remove in interface Iterator<Priority extends Comparable<Priority>>

Throws:

IllegalStateException - if next() hasn't yet been called, or if remove() has already been called since next() was last called