SkipList (跳表)

应用:Redis (zset),Kafka

插入和删除时效率高,O(1), 查找是 O(log N)

多层链表。
实现逻辑:

java.util.concurrent 下的 ConcurrentSkipListMap()。