ConcurrentSkipListMap是Java中基于跳表实现的线程安全有序Map，支持高并发读写与范围查询；相比红黑树，其插入删除无需旋转、更易无锁化，平均时间复杂度O(log n)。
ConcurrentSkipListMap 是 Java 并发包（java.util.concurrent）中提供的线程安全、可排序的 Map 实现，底层基于**跳表（Skip List）**结构，而非红黑树（如 TreeMap）。它支持高并发读写，同时保持键的自然顺序或自定义顺序，适合需要排序 + 并发的场景。
为什么用跳表而不是红黑树？
跳表是一种概率型有序数据结构，通过多层链表实现快速查找。相比红黑树：
- 插入/删除时无需复杂旋转，逻辑更简单，更适合并发控制
- 各层节点通过 CAS（Compare-And-Swap）操作独立更新，能更好利用无锁（lock-free）或细粒度锁策略
- 平均时间复杂度为 O(log n)，最坏情况概率极低，实际性能稳定
基本用法：创建与常用操作
构造方式和普通 Map 类似，但要求 key 实现 Comparable，或传入 Comparator：
// 自然序（key 需实现 Comparable）
ConcurrentSkipListMap<String, Integer> map = new ConcurrentSkipListMap<>();
// 自定义比较器（例如倒序）
ConcurrentSkipListMap<Integer, String> descMap =
new ConcurrentSkipListMap<>(Collections.reverseOrder());
// put、get、remove 均线程安全
map.put("apple", 10);
map.put("banana", 20);
System.out.println(map.get("apple")); // 10
排序特性带来的实用方法
它继承自 SortedMap，提供基于顺序的视图操作，全部线程安全：
立即学习“Java免费学习笔记（深入）”；
-
firstKey()/lastKey()：获取最小/最大键 -
headMap(K toKey)：返回键严格小于toKey的子映射（视图，实时反映原 map 变化） -
tailMap(K fromKey)：返回键大于等于fromKey的子映射 -
subMap(K fromKey, K toKey)：返回 [fromKey, toKey) 区间的子映射
例如统计价格在 100～500 之间的商品：
ConcurrentSkipListMap<Integer, String> priceToName = new ConcurrentSkipListMap<>();
priceToName.put(88, "pen");
priceToName.put(199, "book");
priceToName.put(450, "tablet");
priceToName.put(600, "laptop");
// 获取价格 ∈ [100, 500) 的条目
Map<Integer, String> range = priceToName.subMap(100, 500);
// 结果：{199="book", 450="tablet"}
并发安全的关键细节
它不使用全局锁，而是通过跳表节点的 CAS 和局部锁保障一致性：
- 所有 public 方法（
put,get,remove,subMap等）都是线程安全的 - 迭代器弱一致性：遍历时可能看到部分更新，但不会抛
ConcurrentModificationException - 不支持
null键或值（否则抛NullPointerException） - 遍历顺序始终按键排序，与插入顺序无关
基本上就这些。ConcurrentSkipListMap 不是万能替代品（比如纯读多写少可用 ConcurrentHashMap + 排序后处理），但在需要「并发 + 有序 + 范围查询」时，它是跳表思想落地的典型且实用的选择。
