ConcurrentSkipListMap 是 Java 中线程安全、有序的 Map 实现，基于跳表，兼顾高并发与排序能力，支持 NavigableMap 操作且所有方法线程安全。
ConcurrentSkipListMap 是 Java 并发包中线程安全、支持排序的 Map 实现，底层基于跳表（Skip List），在高并发场景下比 synchronized 的 TreeMap 更高效，且天然支持 NavigableMap 接口，能快速获取前驱/后继、范围查询等。
为什么选 ConcurrentSkipListMap 而不是其他 Map？
它兼顾了并发性与有序性：HashMap 无序且非线程安全；TreeMap 有序但不支持并发；ConcurrentHashMap 高并发但无序。而 ConcurrentSkipListMap 在读写混合场景下，多个线程可同时操作不同层级节点，锁粒度细，吞吐量高，且所有操作（put、get、ceilingKey、subMap 等）都是线程安全的，无需额外同步。
基本用法：声明、插入与遍历
它要求 key 实现 Comparable 接口（或传入 Comparator），否则运行时报 ClassCastException。初始化时可指定比较器，适合自定义排序逻辑：
- 默认自然排序：new ConcurrentSkipListMap<String, Integer>()
- 按字符串长度排序：new ConcurrentSkipListMap<String, Integer>((a, b) -> Integer.compare(a.length(), b.length()))
- 插入和读取与普通 Map 一致：map.put("key", 100); map.get("key")
- 遍历时保持升序：for (Map.Entry<String, Integer> e : map.entrySet()) {...}
高并发下常用有序操作示例
利用其 NavigableMap 特性，可在并发中安全执行范围查询和邻近查找：
立即学习“Java免费学习笔记（深入）”；
- 找大于等于某 key 的第一个元素：map.ceilingEntry("abc")
- 获取 [from, to) 区间子视图（线程安全、延迟计算）：map.subMap("a", "m")
- 原子性条件插入（仅当 key 不存在时）：map.putIfAbsent("x", 42)
- 安全删除并返回旧值：map.remove("y") —— 所有这些操作都无需加锁
注意事项与性能提示
跳表的平均时间复杂度为 O(log n)，但常数因子略高于红黑树；内存占用稍高（每个节点含多层指针）。实际使用中注意：
- key 不可为 null，否则抛 NullPointerException
- Comparator 或 Comparable 必须满足一致性：若 a.equals(b)，则 compare(a,b)==0，否则行为未定义
- subMap / headMap / tailMap 返回的是原 map 的动态视图，修改视图会反映到原 map，反之亦然
- 遍历过程中允许并发修改，不会抛 ConcurrentModificationException，但结果可能不反映某一时刻的快照
