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

protected PatriciaTrie.TrieEntry<K,V>	current
protected int	expectedModCount
protected PatriciaTrie.TrieEntry<K,V>	next

Constructor Summary

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

Method Summary

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

next

Field Detail

expectedModCount

protected int expectedModCount

next

protected PatriciaTrie.TrieEntry<K,V> next

current

protected PatriciaTrie.TrieEntry<K,V> current

Constructor Detail

PatriciaTrie.NodeIterator

protected PatriciaTrie.NodeIterator()

PatriciaTrie.NodeIterator

protected PatriciaTrie.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>