Java之ConcurrentSkipList

Skip list(跳表）是一种能够代替平衡树的数据结构，默认是按照Key值升序的。Skip list让已排序的数据分布在多层链表中，以0-1随机数决定一个数据的向上攀升与否，经过“空间来换取时间”的一个算法，在每一个节点中增长了向前的指 针，在插入、删除、查找时能够忽略一些不可能涉及到的结点，从而提升了效率。 从几率上保持数据结构的平衡比显示的保持数据结构平衡要简单的多。对于大多数应用，用Ski

>>阅读原文<<