Class AbstractPatriciaTrie.TrieIterator<E>
- java.lang.Object
-
- org.apache.commons.collections4.trie.AbstractPatriciaTrie.TrieIterator<E>
-
- All Implemented Interfaces:
java.util.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 java.lang.Object implements java.util.Iterator<E>
An iterator for the entries.
-
-
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
All Methods Instance Methods Concrete Methods 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 nextAbstractPatriciaTrie.TrieEntry
.void
remove()
-
-
-
Field Detail
-
expectedModCount
protected int expectedModCount
For fast-fail.
-
next
protected AbstractPatriciaTrie.TrieEntry<K,V> next
-
current
protected AbstractPatriciaTrie.TrieEntry<K,V> current
-
-
Constructor Detail
-
TrieIterator
protected TrieIterator()
Starts iteration from the root.
-
TrieIterator
protected TrieIterator(AbstractPatriciaTrie.TrieEntry<K,V> firstEntry)
Starts iteration at the given entry.
-
-
Method Detail
-
nextEntry
protected AbstractPatriciaTrie.TrieEntry<K,V> nextEntry()
Returns the nextAbstractPatriciaTrie.TrieEntry
.
-
findNext
protected AbstractPatriciaTrie.TrieEntry<K,V> findNext(AbstractPatriciaTrie.TrieEntry<K,V> prior)
-
hasNext
public boolean hasNext()
- Specified by:
hasNext
in interfacejava.util.Iterator<E>
-
remove
public void remove()
- Specified by:
remove
in interfacejava.util.Iterator<E>
-
-