参见：https://blog.csdn.net/pcwl1206/article/details/83512600?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none- ...
分类：
其他好文 时间：
2021-06-22 17:55:22
阅读次数：
0
有序集合有两种编码方式：压缩列表 ziplist 和跳表 skiplist。 ...
分类：
其他好文 时间：
2021-01-16 12:09:10
阅读次数：
0
承接【数据结构】跳表(SkipList)原理篇，本篇文章我们来分析下如何使用代码实现SkipList。在JDK中并没有SkipList的直接实现，当然我们可以自己写代码实现，但是为了给后面“一致性Hash算法”系列文章做铺垫， 这里我选择 ConcurrentSkipListMap 类来进行分析。 ...
分类：
其他好文 时间：
2020-12-29 11:19:49
阅读次数：
0
什么是跳跃表跳表由WilliamPugh发明。他在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中详细介绍了跳表的数据结构和插入删除等操作。跳表是一种可以用来代替平衡树的数据结构，跳表使用概率平衡而不是严格执行的平衡，因此，与等效树的等效算法相比，跳表中插入和删除的算法要简单得多，并且速度要快得多。为什么需要？性能比较好。实现相对于红黑
分类：
编程语言 时间：
2020-11-13 13:02:55
阅读次数：
17
感谢极客7天掌握算法面试必考知识点这门课程 一、数组 Java中对基于数组的ArrayList进行增加操作的时候是如何实现的呢？ 首先Array增加和删除数组的时候需要进行元素的移动，比如：ABCEFG组成的数组中加入D 首先要下移EFG然后将D插入原来E的位置 。同理删除时候ABCDE要删除 也是 ...
分类：
编程语言 时间：
2020-10-13 17:45:52
阅读次数：
31
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
前面两节，我们一起学习了关于跳表的理论知识，并手写了两种完全不同的实现，我们放一张图来简单地回顾一下：
实现跳表的关键
分类：
其他好文 时间：
2020-09-21 11:49:48
阅读次数：
39
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
上一节，我们一起学习了关于跳表的理论知识，相信通过上一节的学习，你一定可以给面试官完完整整地讲清楚跳表的来龙去脉，甚至能够边讲边画图。
