- すべての実装されたインタフェース:
java.util.Iterator<K>
, java.util.ListIterator<V>
- 直系の既知のサブクラス:
IBSkipIterator
public class SkipIterator<K extends java.lang.Comparable<? super K>,V>
extends java.lang.Object
implements java.util.ListIterator<V>
A basic iterator for a skip list.
This is not a complete ListIterator, in particular, since the
skip list is a map and is therefore indexed by Comparable objects instead
of int's, the nextIndex and previousIndex methods are not really relevant.
To be clear, this is an iterator through the values.
To get the key, call nextKey() BEFORE calling next().