java扩展AbstractMap的跳过列表

【问题标题】：Skip list on java extending AbstractMapjava扩展AbstractMap的跳过列表
【发布时间】：2015-04-01 12:27:05
【问题描述】：

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

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

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

【问题讨论】：

【解决方案1】：

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

【讨论】：