Modifier and Type | Field and Description |
---|---|
protected SkipSpan |
first |
protected static int |
P
the probability of each next higher level
|
static Random |
rng |
protected int |
size |
protected SkipLevels |
stack |
Modifier | Constructor and Description |
---|---|
protected |
SkipList() |
|
SkipList(int span) |
Modifier and Type | Method and Description |
---|---|
void |
addItem() |
void |
balance() |
void |
delItem() |
SkipIterator |
find(Comparable key) |
void |
flush() |
int |
generateColHeight() |
Object |
get(Comparable key) |
SkipIterator |
iterator() |
SkipIterator |
max() |
int |
maxLevels() |
SkipIterator |
min() |
void |
print()
Deprecated.
goes to System.out
|
void |
printSL()
Deprecated.
goes to System.out
|
void |
put(Comparable key,
Object val) |
Object |
remove(Comparable key) |
int |
size() |
protected static final int P
protected SkipSpan first
protected SkipLevels stack
public static final Random rng
protected int size
public void flush()
public int size()
public void addItem()
public void delItem()
public int maxLevels()
public int generateColHeight()
public void put(Comparable key, Object val)
public Object remove(Comparable key)
public void printSL()
public void print()
public Object get(Comparable key)
public SkipIterator iterator()
public SkipIterator min()
public SkipIterator max()
public SkipIterator find(Comparable key)
public void balance()