ConcurrentSkipListMap其实是TreeMap的并发版本。TreeMap使用的是红黑树，并且按照key的顺序排序（自然顺序、自定义顺序），但是他是非线程安全的，如果在并发环境下，建议使用ConcurrentHashMap或者ConcurrentSkipListMap。
ConcurrentSkipListSet其实是TreeSet的并发版本。TreeSet底层使用红黑树，并且按照key的顺序排序（自然顺序、自定义顺序），但是他是非线程安全的，如果在并发环境下ConcurrentSkipListSet。
ConcurrentSkipListMap和ConcurrentSkipListSet底层使用跳表数据结构来实现，跳表全称叫做跳跃表，它是一个随机化的数据结构，可以被看做二叉树的一个变种，通过使用“跳跃式”查找的方式使得插入、读取数据时复杂度变成了O（logn）。它在性能上和红黑树，AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LeveIDB中都有用到。
跳跃表是一种典型的“空间来换取时间”的一个算法，通过在每个节点中增加了向前的指针，从而提升查找的效率。实现跳表的基础是保证元素有序。
结构图
从图中可以看到， 跳跃表主要由以下部分构成：
- 表头（head）：负责维护跳跃表的节点指针。
- 跳跃表节点：保存着元素值，以及多个层。
- 层：保存着指向其他元素的指针。高层的指针越过的元素数量大于等于低层的指针