JAVA数据结构跳表（SkipList）的原理以及使用

在JDK并发包中有很多的数据结构，最常用的有链表，哈希表等等，除了这些数据结构之外，还有一种特殊的数据结构跳表，可能大多数人都不太了解，因此，本篇文章主要介绍跳表这一数据结构的原理以及它在JDK内部的使用。 一、什么是跳表？ 跳表（SkipList），是一种可以快速查找的数据结构，类似于平衡树。它们都可以对元素进行快速的查找。因为跳表是基于链表的（具体结构等下会将），因此，它的插入和删除效率比较高

>>阅读原文<<