2020年3月17日
跳表（SkipList） 和 ConcurrentSkipListMap
摘要： 一、跳表（SkipList） 对于单链表，即使链表是有序的，如果想要在其中查找某个数据，也只能从头到尾遍历链表，这样效率自然就会很低，跳表就不一样了。跳表是一种可以用来快速查找的数据结构，有点类似于平衡树。它们都可以对元素进行快速的查找。但一个重要的区别是：对平衡树的插入和删除往往很可能导致平衡树进 阅读全文
posted @ 2020-03-17 17:13 JMCui 阅读(1436) 评论(0) 推荐(1) 编辑