java.lang.Object
- 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

All Methods Instance Methods Concrete Methods Deprecated Methods
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 Detail

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 Detail

SkipList
```
protected SkipList()
```

SkipList
```
public SkipList(int span)
```

Method Detail
- 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 Detail

P

first

stack

rng

size

Constructor Detail

SkipList

SkipList

Method Detail

flush

size

addItem

delItem

maxLevels

generateColHeight

put

remove

printSL

print

get

iterator

find

balance

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