net.metanotion.util.skiplist.SkipList<K,V>

All Implemented Interfaces:: Flushable, Iterable<V>

Direct Known Subclasses:: BSkipList

public class SkipList<K extends Comparable<? super K>,V>
extends Object
implements Flushable, Iterable<V>

Field Summary

Fields
Modifier and Type	Field	Description
`protected SkipSpan<K,V>`	`first`
`protected static int`	`P`	the probability of each next higher level
`static Random`	`rng`
`protected int`	`size`
`protected SkipLevels<K,V>`	`stack`

Constructor Summary

Constructors

Modifier Constructor Description

protected SkipList()

SkipList(int span)

Method Summary

Modifier and Type	Method	Description
`void`	`addItem()`
`void`	`balance()`
`void`	`delItem()`
`SkipIterator<K,V>`	`find(K key)`
`void`	`flush()`
`int`	`generateColHeight()`
`V`	`get(K key)`
`SkipIterator<K,V>`	`iterator()`
`int`	`maxLevels()`
`void`	`print()`	Deprecated. goes to System.out
`void`	`printSL()`	Deprecated. goes to System.out
`void`	`put(K key, V val)`
`V`	`remove(K key)`
`int`	`size()`

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Details
- P
  
  protected static final int P
  
  the probability of each next higher level
  
  See Also:
  
  Constant Field Values
- first
  
  protected SkipSpan<K extends Comparable<? super K>,V> first
- stack
  
  protected SkipLevels<K extends Comparable<? super K>,V> stack
- rng
  
  public static final Random rng
- size
  
  protected int size
Constructor Details
- SkipList
  
  protected SkipList()
- SkipList
  
  public SkipList(int span)
Method Details
- flush
  
  public void flush()
  
  Specified by:
  
  flush in interface Flushable
- size
  
  public int size()
- addItem
  
  public void addItem()
- delItem
  
  public void delItem()
- maxLevels
  
  public int maxLevels()
  
  Returns:
  
  4 since we don't track span count here any more - see override Fix if for some reason you want a huge in-memory skiplist.
- generateColHeight
  
  public int generateColHeight()
  
  Returns:
  
  0..maxLevels(), each successive one with probability 1 / P
- put
  
  public void put(K key, V val)
- remove
  
  public V remove(K key)
- printSL
  
  @Deprecated public void printSL()
  
  Deprecated.
  goes to System.out
  
  dumps all the skip levels
- print
  
  @Deprecated public void print()
  
  Deprecated.
  goes to System.out
  
  dumps all the data
- get
  
  public V get(K key)
- iterator
  
  public SkipIterator<K,V> iterator()
  
  Specified by:
  
  iterator in interface Iterable<K extends Comparable<? super K>>
- find
  
  public SkipIterator<K,V> find(K key)
  
  Returns:
  
  an iterator where nextKey() is the first one greater than or equal to 'key'
- balance
  
  public void balance()

Constructors
Modifier	Constructor	Description
`protected`	`SkipList()`
	`SkipList(int span)`

Class SkipList<K extends Comparable<? super K>,​V>

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.lang.Iterable

Field Details

Constructor Details

Method Details

Class SkipList<K extends Comparable<? super K>,V>