两个基于跳表的容器

说实话,我已经忘了跳表了,回头复习下补充。TODO: 补充

这里贴一下网上的一些描述

ConcurrentSkipListMap

基于跳表的并发Map

SkipList即跳表,跳表是一种空间换时间的数据结构,通过冗余数据,将链表一层一层索引,达到类似二分查找的效果。

ConcurrentSkipListSet

基于跳表的并发Set

参考资料

results matching ""

    No results matching ""