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	PatriciaTrie.NodeIterator()
protected	PatriciaTrie.NodeIterator(PatriciaTrie.TrieEntry<K,V> firstEntry)

Method Summary

Methods

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

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>