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