java.io.Flushable
, java.lang.Iterable<V>
BSkipList
public class SkipList<K extends java.lang.Comparable<? super K>,V>
extends java.lang.Object
implements java.io.Flushable, java.lang.Iterable<V>
修飾子とタイプ | フィールド | 説明 |
---|---|---|
protected SkipSpan<K,V> |
first |
|
protected static int |
P |
the probability of each next higher level
|
static java.util.Random |
rng |
|
protected int |
size |
|
protected SkipLevels<K,V> |
stack |
修飾子とタイプ | メソッド | 説明 |
---|---|---|
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() |
推奨されていません。
goes to System.out
|
void |
printSL() |
推奨されていません。
goes to System.out
|
void |
put(K key,
V val) |
|
V |
remove(K key) |
|
int |
size() |
protected static final int P
protected SkipLevels<K extends java.lang.Comparable<? super K>,V> stack
public static final java.util.Random rng
protected int size
public void flush()
flush
インタフェース内 java.io.Flushable
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> iterator()
public SkipIterator<K,V> find(K key)
public void balance()