Class AbstractPatriciaTrie.PrefixRangeEntrySet.EntryIterator
- java.lang.Object
-
- org.apache.commons.collections4.trie.AbstractPatriciaTrie.TrieIterator<java.util.Map.Entry<K,V>>
-
- org.apache.commons.collections4.trie.AbstractPatriciaTrie.PrefixRangeEntrySet.EntryIterator
-
- All Implemented Interfaces:
java.util.Iterator<java.util.Map.Entry<K,V>>
- Enclosing class:
- AbstractPatriciaTrie.PrefixRangeEntrySet
private final class AbstractPatriciaTrie.PrefixRangeEntrySet.EntryIterator extends AbstractPatriciaTrie.TrieIterator<java.util.Map.Entry<K,V>>
AnIterator
for iterating over a prefix search.
-
-
Field Summary
Fields Modifier and Type Field Description private boolean
lastOne
private int
lengthInBits
private int
offset
private K
prefix
private AbstractPatriciaTrie.TrieEntry<K,V>
subtree
-
Fields inherited from class org.apache.commons.collections4.trie.AbstractPatriciaTrie.TrieIterator
current, expectedModCount, next
-
-
Constructor Summary
Constructors Constructor Description EntryIterator(AbstractPatriciaTrie.TrieEntry<K,V> startScan, K prefix, int offset, int lengthInBits)
Starts iteration at the given entry & search only within the given subtree.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected AbstractPatriciaTrie.TrieEntry<K,V>
findNext(AbstractPatriciaTrie.TrieEntry<K,V> prior)
java.util.Map.Entry<K,V>
next()
void
remove()
-
Methods inherited from class org.apache.commons.collections4.trie.AbstractPatriciaTrie.TrieIterator
hasNext, nextEntry
-
-
-
-
Field Detail
-
prefix
private final K prefix
-
offset
private final int offset
-
lengthInBits
private final int lengthInBits
-
lastOne
private boolean lastOne
-
subtree
private AbstractPatriciaTrie.TrieEntry<K,V> subtree
-
-
Constructor Detail
-
EntryIterator
EntryIterator(AbstractPatriciaTrie.TrieEntry<K,V> startScan, K prefix, int offset, int lengthInBits)
Starts iteration at the given entry & search only within the given subtree.
-
-
Method Detail
-
findNext
protected AbstractPatriciaTrie.TrieEntry<K,V> findNext(AbstractPatriciaTrie.TrieEntry<K,V> prior)
- Overrides:
findNext
in classAbstractPatriciaTrie.TrieIterator<java.util.Map.Entry<K,V>>
- See Also:
AbstractPatriciaTrie.nextEntry(TrieEntry)
-
-