edu.wisc.ssec.mcidasv.util.trie

Class PatriciaTrie.NodeIterator<E>

java.lang.Object

edu.wisc.ssec.mcidasv.util.trie.PatriciaTrie.NodeIterator<E>

All Implemented Interfaces:

Iterator<E>

Direct Known Subclasses:

PatriciaTrie.EntryIterator, PatriciaTrie.KeyIterator, PatriciaTrie.PrefixEntryIterator, PatriciaTrie.SubMapEntryIterator, PatriciaTrie.ValueIterator

Enclosing class:

PatriciaTrie<K,V>

private abstract class PatriciaTrie.NodeIterator<E>
extends Object
implements Iterator<E>

An iterator for the entries.

Field Summary

Fields

Modifier and Type	Field and Description
protected PatriciaTrie.TrieEntry<K,V>	current
protected int	expectedModCount
protected PatriciaTrie.TrieEntry<K,V>	next

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	NodeIterator()
protected	NodeIterator(PatriciaTrie.TrieEntry<K,V> firstEntry)

Method Summary

Modifier and Type	Method and Description
protected PatriciaTrie.TrieEntry<K,V>	findNext(PatriciaTrie.TrieEntry<K,V> prior)
boolean	hasNext()
(package private) PatriciaTrie.TrieEntry<K,V>	nextEntry()
void	remove()

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, next

Field Detail

expectedModCount

protected int expectedModCount

next

protected PatriciaTrie.TrieEntry<K,V> next

current

protected PatriciaTrie.TrieEntry<K,V> current

Constructor Detail

NodeIterator

protected NodeIterator()

NodeIterator

protected NodeIterator(PatriciaTrie.TrieEntry<K,V> firstEntry)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<E>

nextEntry

PatriciaTrie.TrieEntry<K,V> nextEntry()

findNext

protected PatriciaTrie.TrieEntry<K,V> findNext(PatriciaTrie.TrieEntry<K,V> prior)

remove

public void remove()

Specified by:

remove in interface Iterator<E>