org.apache.commons.collections4.trie

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>>

An Iterator for iterating over a prefix search.

Field Summary

Fields

Modifier and Type	Field and 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 and 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

Modifier and Type	Method and 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

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

forEachRemaining

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

next

public java.util.Map.Entry<K,V> next()

findNext

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

Overrides:

findNext in class AbstractPatriciaTrie.TrieIterator<java.util.Map.Entry<K,V>>

See Also:

AbstractPatriciaTrie.nextEntry(TrieEntry)

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<java.util.Map.Entry<K,V>>

Overrides:

remove in class AbstractPatriciaTrie.TrieIterator<java.util.Map.Entry<K,V>>