ConcurrentSkipListMap

今天发现了一个新的Java数据类型：ConcurrentSkipListMap，其中内部使用了跳表的数据结构。 在看ConcurrentSkipListMap之前先看，什么是跳表？ 跳表 跳表是基于有序的单向链表，下面是一个有序的单向链表，每个结点有一个指针都指向下一个结点。 1.有序的单向链表： 如果我们需要检索“值6”的结点，需要从头往尾遍历检索，顺序是： 1 -> 2 -> 3 -> 4 -

>>阅读原文<<