|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectgoldman.collection.AbstractCollection.AbstractLocator<E>
goldman.collection.priority.LeftistHeap.Tracker
protected class LeftistHeap.Tracker
Field Summary |
---|
Fields inherited from class goldman.collection.AbstractCollection.AbstractLocator |
---|
versionNumber |
Method Summary | |
---|---|
boolean |
advance()
Advances to the next element in the collection (if there is one) and returns true . |
void |
decreasePriority(E element)
Replaces the tracked element by element
REQUIRES: the given parameter is less than e, or that e is the parameter being passed and its value has been mutated to have a lower priority than it had previously. |
E |
get()
Returns the element associated with this locator. |
boolean |
hasNext()
|
boolean |
inCollection()
Returns true if and only if the locator is at an element of the collection. |
void |
increasePriority(E element)
Replaces the tracked element by element
REQUIRES: the given parameter is greater than e, or that e is the parameter being passed and its value has been mutated to have a higher priority than it had previously. |
void |
remove()
Removes the tracked element from the collection |
boolean |
retreat()
Retreats to the previous element in the collection (if there is one) and returns true . |
void |
update(E element)
Replaces the tracked element by element |
Methods inherited from class goldman.collection.AbstractCollection.AbstractLocator |
---|
checkValidity, ignoreConcurrentModifications, ignorePriorConcurrentModifications, next, updateVersion |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface goldman.collection.Locator |
---|
ignoreConcurrentModifications, ignorePriorConcurrentModifications |
Methods inherited from interface java.util.Iterator |
---|
next |
Method Detail |
---|
public boolean inCollection()
Locator
inCollection
in interface Locator<E>
public E get()
Locator
inCollection
method can be
used to determine if a tracked element is currently in the collection.
If the locator is at FORE or AFT then
a NoSuchElementException
is thrown.
get
in interface Locator<E>
NoSuchElementException
- the tracker is at FORE, at AFT, or is
tracking an element that has been removed.public boolean advance()
Locator
true
. If the locator is already
at the last element of the collection then false
is returned
and the locator is moved to AFT.
If a call to advance
is made when the locator is at AFT,
an AtBoundaryException
is thrown. Starting with the locator
at FORE and calling advance
repeatedly until
false is returned will reach each element in the collection
exactly once.
advance
in interface Locator<E>
public boolean retreat()
Locator
true
. If the locator is already
at the first element of the collection then false
is returned and
the locator is moved to FORE.
If a call to retreat
is made when the Locator is at FORE,
an AtBoundaryException
is thrown. Starting with the locator
at AFT and calling retreat
repeatedly until
false is returned will reach each element in the underlying collection
exactly once, in the reverse order.
retreat
in interface Locator<E>
public boolean hasNext()
hasNext
in interface Iterator<E>
public void remove()
remove
in interface Iterator<E>
public void update(E element)
element
update
in interface PriorityQueueLocator<E>
public void increasePriority(E element)
element
increasePriority
in interface PriorityQueueLocator<E>
public void decreasePriority(E element)
element
decreasePriority
in interface PriorityQueueLocator<E>
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |