数据结构进阶(二) 跳表
SkipList (跳表)
应用:Redis (zset),Kafka
插入和删除时效率高,O(1), 查找是 O(log N)
多层链表。
实现逻辑:
java.util.concurrent 下的 ConcurrentSkipListMap()。
应用:Redis (zset),Kafka
插入和删除时效率高,O(1), 查找是 O(log N)
多层链表。
实现逻辑:
java.util.concurrent 下的 ConcurrentSkipListMap()。