Java擴展AbstractMap的跳過列表

Question

我需要在Java中實現跳過列表。 我知道跳過列表的工作原理，但是我需要擴展AbstractMap。 所以類SkipList看起來像

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

我不明白我需要如何擴展AbstractMap

Answer 1

SkipList用於快速搜索，通常具有O(logn)時間復雜度。 標准JDK沒有實現。 當使用SkipList數據結構實現ConcurrentSkipListMap時 ，您可以引用其源代碼： http : //grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/8-b132/java/util/concurrent/ ConcurrentSkipListMap.java＃ConcurrentSkipListMap

這是另一個很好的例子： https : //codereview.stackexchange.com/questions/71432/custom-skiplist-implementation-in-java