Modifier and Type | Field and 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 |
Modifier | Constructor and Description |
---|---|
protected |
SkipList() |
|
SkipList(int span) |
Modifier and Type | Method and 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() |
protected static final int P
protected SkipSpan<K extends Comparable<? super K>,V> first
protected SkipLevels<K extends Comparable<? super K>,V> stack
public static final Random rng
protected int size
public int size()
public void addItem()
public void delItem()
public int maxLevels()
public int generateColHeight()
@Deprecated public void printSL()
@Deprecated public void print()
public SkipIterator<K,V> find(K key)
public void balance()