org.helidb.util.bplus
Class BPlusTree.BPlusTreeKeyIterator

java.lang.Object
  org.helidb.util.bplus.BPlusTree.AbstractBPlusTreeRecordIterator<K>
      org.helidb.util.bplus.BPlusTree.BPlusTreeKeyIterator

All Implemented Interfaces:

Iterator<K>

Enclosing class:

BPlusTree<K,V>

protected class BPlusTree.BPlusTreeKeyIterator
extends BPlusTree.AbstractBPlusTreeRecordIterator<K>

An iterator over the tree's keys.

Since:

1.0

Author:

Karl Gustafsson

Constructor Summary

protected

BPlusTree.BPlusTreeKeyIterator()

Method Summary

protected void	checkRevision() Subclasses implement this to throw a ConcurrentModificationException if the contents of the tree has changed in a way that invalidates the iterator.
protected K	getNext(KeyAndValue<K,V> kv) Subclasses implement this to return the object that the iterator returns from the supplied record.

Methods inherited from class org.helidb.util.bplus.BPlusTree.AbstractBPlusTreeRecordIterator

hasNext, next, remove

Methods inherited from class java.lang.Object

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

Constructor Detail

BPlusTree.BPlusTreeKeyIterator

protected BPlusTree.BPlusTreeKeyIterator()

Method Detail

checkRevision

protected void checkRevision()

Description copied from class: BPlusTree.AbstractBPlusTreeRecordIterator

Subclasses implement this to throw a ConcurrentModificationException if the contents of the tree has changed in a way that invalidates the iterator.

Specified by:

checkRevision in class BPlusTree.AbstractBPlusTreeRecordIterator<K>

getNext

protected K getNext(KeyAndValue<K,V> kv)

Description copied from class: BPlusTree.AbstractBPlusTreeRecordIterator

Subclasses implement this to return the object that the iterator returns from the supplied record.

Specified by:

getNext in class BPlusTree.AbstractBPlusTreeRecordIterator<K>

Parameters:

kv - The record

Returns:

The object that the iterator returns.