java - AbstractMap を拡張する Java のスキップリスト

Question

Javaでスキップリストを実装する必要があります。スキップリストの仕組みはわかっていますが、AbstractMap を拡張する必要があります。したがって、クラス SkipList は次のようになります

public class SkipList<K extends Comparable<K>,V> extends AbstractMap<K,V> {
public SkipList(int levels) {
    // ...
    }
// ...
}

AbstractMap を拡張する必要がある方法がわかりません

score 0 · Accepted Answer

SkipListは高速検索に使用され、通常はO(logn)時間の複雑さがあります。標準の JDK にはそれが実装されていません。ConcurrentSkipListMapはSkipListデータ構造を使用して実装されていますが、そのソースコードを参照できます: http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/8-b132/java/util/concurrent/ ConcurrentSkipListMap.java#ConcurrentSkipListMap

java - AbstractMap を拡張する Java のスキップ リスト