Class AbstractPatriciaTrie.TrieIterator<E>

java.lang.Object

org.apache.commons.collections4.trie.AbstractPatriciaTrie.TrieIterator<E>

All Implemented Interfaces:

Iterator<E>

Direct Known Subclasses:

AbstractPatriciaTrie.EntrySet.EntryIterator, AbstractPatriciaTrie.KeySet.KeyIterator, AbstractPatriciaTrie.PrefixRangeEntrySet.EntryIterator, AbstractPatriciaTrie.RangeEntrySet.EntryIterator, AbstractPatriciaTrie.TrieMapIterator, AbstractPatriciaTrie.Values.ValueIterator

Enclosing class:

AbstractPatriciaTrie<K,V>

abstract class AbstractPatriciaTrie.TrieIterator<E>
extends Object
implements Iterator<E>

An iterator for the entries.

Since:

4.0

Field Summary

Fields

Modifier and Type	Field	Description
protected AbstractPatriciaTrie.TrieEntry<K,V>	current
protected int	expectedModCount	For fast-fail.
protected AbstractPatriciaTrie.TrieEntry<K,V>	next

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	TrieIterator()	Starts iteration from the root.
protected	TrieIterator(AbstractPatriciaTrie.TrieEntry<K,V> firstEntry)	Starts iteration at the given entry.

Method Summary

Modifier and Type	Method	Description
protected AbstractPatriciaTrie.TrieEntry<K,V>	findNext(AbstractPatriciaTrie.TrieEntry<K,V> prior)
boolean	hasNext()
protected AbstractPatriciaTrie.TrieEntry<K,V>	nextEntry()	Returns the next AbstractPatriciaTrie.TrieEntry.
void	remove()

Methods inherited from class Object

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

Methods inherited from interface Iterator

forEachRemaining, next

Field Details

expectedModCount

protected int expectedModCount

For fast-fail.

next

protected AbstractPatriciaTrie.TrieEntry<K,V> next

current

protected AbstractPatriciaTrie.TrieEntry<K,V> current

Constructor Details

TrieIterator

protected TrieIterator()

Starts iteration from the root.

TrieIterator

protected TrieIterator(AbstractPatriciaTrie.TrieEntry<K,V> firstEntry)

Starts iteration at the given entry.

Method Details

nextEntry

protected AbstractPatriciaTrie.TrieEntry<K,V> nextEntry()

Returns the next AbstractPatriciaTrie.TrieEntry.

findNext

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

See Also:

• AbstractPatriciaTrie.nextEntry(TrieEntry)

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<E>

remove

public void remove()

Specified by:

remove in interface Iterator<E>