info.rolandkrueger.roklib.util
Class TernarySearchTreeMap.TSTIterator

java.lang.Object
  info.rolandkrueger.roklib.util.TernarySearchTreeMap.TSTIterator

All Implemented Interfaces:

Serializable, Iterator<Map.Entry<CharSequence,V>>

Enclosing class:

TernarySearchTreeMap<V>

 class TernarySearchTreeMap.TSTIterator
extends Object
implements Iterator<Map.Entry<CharSequence,V>>, Serializable

Nested Class Summary

private class

TernarySearchTreeMap.TSTIterator.TSTItStackNode

Field Summary

private StringBuilder	mBuffer
private CharSequence	mExclusiveToKey
private TernarySearchTreeMap.TSTNode<V>	mFirstElement
private CharSequence	mFromKey
private boolean	mInverseSearch
private boolean	mIteratorEmpty
private String	mPrefix
private String	mPrefixForInverseSearch
private int	mPrefixForInverseSearchLength
private String	mPreviouslyReturnedKey
private boolean	mPrevKeyRemoved
private boolean	mProvideEmptyKeyValue
private Stack<TernarySearchTreeMap.TSTIterator.TSTItStackNode>	mStack
private boolean	mWentToNextItem
private static long	serialVersionUID

Constructor Summary

TernarySearchTreeMap.TSTIterator()

TernarySearchTreeMap.TSTIterator(CharSequence fromKey, CharSequence toKey)

TernarySearchTreeMap.TSTIterator(TernarySearchTreeMap.TSTNode<V> startNode, String prefix, boolean inverse, CharSequence fromKey, CharSequence toKey)

TernarySearchTreeMap.TSTIterator(TernarySearchTreeMap.TSTNode<V> firstElement, TernarySearchTreeMap.TSTNode<V> startNode, String prefix, boolean inverse, CharSequence fromKey, CharSequence toKey)

Method Summary

private void	goToNextElement()
boolean	hasNext()
private void	init(TernarySearchTreeMap.TSTNode<V> startNode, String prefix)
TernarySearchTreeMap.TSTEntry<CharSequence,V>	next()
void	remove()

Methods inherited from class java.lang.Object

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

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

mStack

private Stack<TernarySearchTreeMap.TSTIterator.TSTItStackNode> mStack

mPrefix

private String mPrefix

mPrefixForInverseSearch

private String mPrefixForInverseSearch

mBuffer

private StringBuilder mBuffer

mWentToNextItem

private boolean mWentToNextItem

mFirstElement

private TernarySearchTreeMap.TSTNode<V> mFirstElement

mPreviouslyReturnedKey

private String mPreviouslyReturnedKey

mPrevKeyRemoved

private boolean mPrevKeyRemoved

mProvideEmptyKeyValue

private boolean mProvideEmptyKeyValue

mIteratorEmpty

private boolean mIteratorEmpty

mInverseSearch

private boolean mInverseSearch

mPrefixForInverseSearchLength

private int mPrefixForInverseSearchLength

mFromKey

private CharSequence mFromKey

mExclusiveToKey

private CharSequence mExclusiveToKey

Constructor Detail

TernarySearchTreeMap.TSTIterator

public TernarySearchTreeMap.TSTIterator()

TernarySearchTreeMap.TSTIterator

public TernarySearchTreeMap.TSTIterator(CharSequence fromKey,
                                        CharSequence toKey)

TernarySearchTreeMap.TSTIterator

public TernarySearchTreeMap.TSTIterator(TernarySearchTreeMap.TSTNode<V> startNode,
                                        String prefix,
                                        boolean inverse,
                                        CharSequence fromKey,
                                        CharSequence toKey)

TernarySearchTreeMap.TSTIterator

public TernarySearchTreeMap.TSTIterator(TernarySearchTreeMap.TSTNode<V> firstElement,
                                        TernarySearchTreeMap.TSTNode<V> startNode,
                                        String prefix,
                                        boolean inverse,
                                        CharSequence fromKey,
                                        CharSequence toKey)

Method Detail

init

private void init(TernarySearchTreeMap.TSTNode<V> startNode,
                  String prefix)

goToNextElement

private void goToNextElement()

next

public TernarySearchTreeMap.TSTEntry<CharSequence,V> next()

Specified by:

next in interface Iterator<Map.Entry<CharSequence,V>>

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<Map.Entry<CharSequence,V>>

remove

public void remove()
            throws IllegalStateException

Specified by:

remove in interface Iterator<Map.Entry<CharSequence,V>>

Throws:

IllegalStateException