0

我需要在java中实现跳过列表。我知道跳过列表是如何工作的，但我需要扩展 AbstractMap。所以类 SkipList 看起来像

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

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

4

1 回答 1

0

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

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

于 2015-04-01T13:45:43.590 回答