Package org.apache.cassandra.utils.btree

Class LeafBTreeSearchIterator<K,V>

java.lang.Object

org.apache.cassandra.utils.btree.LeafBTreeSearchIterator<K,V>

All Implemented Interfaces:

java.util.Iterator<V>, BTreeSearchIterator<K,V>, IndexedSearchIterator<K,V>, SearchIterator<K,V>

public class LeafBTreeSearchIterator<K,V>
extends java.lang.Object
implements BTreeSearchIterator<K,V>

Constructor Summary

Constructors

Constructor	Description
LeafBTreeSearchIterator(java.lang.Object[] btree, java.util.Comparator<? super K> comparator, BTree.Dir dir)

Method Summary

Modifier and Type	Method	Description
V	current()
boolean	hasNext()
int	indexOfCurrent()
V	next()
V	next(K key)	Searches "forwards" (in direction of travel) in the iterator for the required key; if this or any key greater has already been returned by the iterator, the method may choose to return null, the correct or incorrect output, or fail an assertion.
void	rewind()	Reset this Iterator to its starting position

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

Constructor Detail

LeafBTreeSearchIterator

public LeafBTreeSearchIterator(java.lang.Object[] btree,
                               java.util.Comparator<? super K> comparator,
                               BTree.Dir dir)

Method Detail

rewind

public void rewind()

Description copied from interface: BTreeSearchIterator

Reset this Iterator to its starting position

Specified by:

rewind in interface BTreeSearchIterator<K,V>

next

public V next()

Specified by:

next in interface java.util.Iterator<K>

hasNext

public boolean hasNext()

Specified by:

hasNext in interface IndexedSearchIterator<K,V>

Specified by:

hasNext in interface java.util.Iterator<K>

Returns:

true if iterator has any elements left, false otherwise

next

public V next(K key)

Description copied from interface: SearchIterator

Searches "forwards" (in direction of travel) in the iterator for the required key; if this or any key greater has already been returned by the iterator, the method may choose to return null, the correct or incorrect output, or fail an assertion. it is permitted to search past the end of the iterator, i.e. !hasNext() => next(?) == null

Specified by:

next in interface SearchIterator<K,V>

Parameters:

key - to search for

Returns:

value associated with key, if present in direction of travel

current

public V current()

Specified by:

current in interface IndexedSearchIterator<K,V>

Returns:

the value just recently returned by next()

indexOfCurrent

public int indexOfCurrent()

Specified by:

indexOfCurrent in interface IndexedSearchIterator<K,V>

Returns:

the index of the value returned by current(), and just returned by next()