JAVA數據結構跳錶（SkipList）的原理以及使用

在JDK併發包中有很多的數據結構，最常用的有鏈表，哈希表等等，除了這些數據結構之外，還有一種特殊的數據結構跳錶，可能大多數人都不太瞭解，因此，本篇文章主要介紹跳錶這一數據結構的原理以及它在JDK內部的使用。 一、什麼是跳錶？ 跳錶（SkipList），是一種可以快速查找的數據結構，類似於平衡樹。它們都可以對元素進行快速的查找。因爲跳錶是基於鏈表的（具體結構等下會將），因此，它的插入和刪除效率比較高

>>阅读原文<<