基于跳跃表的 ConcurrentSkipListMap 内部实现（Java 8）

咱们知道 HashMap 是一种键值对形式的数据存储容器，可是它有一个缺点是，元素内部无序。因为它内部根据键的 hash 值取模表容量来获得元素的存储位置，因此总体上说 HashMap 是无序的一种容器。固然，jdk 中也为咱们提供了基于红黑树的存储的 TreeMap 容器，它的内部元素是有序的，可是因为它内部经过红黑结点的各类变换来维持二叉搜索树的平衡，相对复杂，而且在并发环境下碍于 rebal

>>阅读原文<<