ConcurrentSkipListSet是Java中基于跳表实现的线程安全有序集合，支持高并发下的高效插入、删除和查找操作。它通过ConcurrentNavigableMap（如ConcurrentSkipListMap）保证元素自然排序或自定义Comparator排序，适用于读多写少或混合读写的高并发场景。示例中展示了多线程环境下添加整数元素仍保持有序无重复，且可扩展至自定义对象（如Person按年龄排序）。提供first()、last()、lower()、higher()等导航方法，便于范围查询与有序操作。其平均时间复杂度为O(log n)，虽内存开销较大且不支持null元素，但相比加锁机制性能更优，适合需要排序与并发兼顾的场景，如时间序列处理、优先级队列等。
在高并发场景下，Java提供了多种线程安全的数据结构。当你需要一个支持排序且线程安全的集合时，ConcurrentSkipListSet 是一个非常合适的选择。它基于跳表（Skip List）实现，不仅保证元素有序，还提供高效的并发访问能力。
什么是ConcurrentSkipListSet？
ConcurrentSkipListSet 是 Java 集合框架中 java.util.concurrent 包下的一个类，内部使用 ConcurrentNavigableMap（通常是 ConcurrentSkipListMap）来存储数据。它的主要特点是：
- 元素自然排序或通过 Comparator 自定义排序
- 支持高并发插入、删除和查找操作
- 非阻塞算法实现，性能优于加锁机制的同步集合
- 遍历时返回弱一致性视图（不会抛出 ConcurrentModificationException）
基本用法示例
创建并使用 ConcurrentSkipListSet 非常简单，以下是一个基础示例：
import java.util.concurrent.ConcurrentSkipListSet;
public class SkipListExample {
public static void main(String[] args) {
ConcurrentSkipListSet<Integer> set = new ConcurrentSkipListSet<>();
// 多线程添加元素
Runnable task = () -> {
for (int i = 0; i < 10; i++) {
set.add(i);
}
};
Thread t1 = new Thread(task);
Thread t2 = new Thread(task);
t1.start();
t2.start();
try {
t1.join();
t2.join();
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
}
System.out.println(set); // 输出：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
}
}
即使多个线程同时添加相同或不同元素，结果仍然有序且无重复。
立即学习“Java免费学习笔记（深入）”；
自定义排序与泛型对象
如果要存储自定义对象，必须实现 Comparable 接口或传入 Comparator。例如：
class Person implements Comparable<Person> {
String name;
int age;
Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int compareTo(Person p) {
return Integer.compare(this.age, p.age); // 按年龄排序
}
@Override
public String toString() {
return name + "(" + age + ")";
}
}
// 使用
ConcurrentSkipListSet<Person> people = new ConcurrentSkipListSet<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
people.add(new Person("Charlie", 35));
System.out.println(people); // 输出按年龄排序的结果
常用操作与导航方法
由于底层基于跳表，ConcurrentSkipListSet 支持丰富的有序操作，适合范围查询等场景：
- first()：获取最小元素
- last()：获取最大元素
- lower(e)：小于 e 的最大元素
- higher(e)：大于 e 的最小元素
- floor(e)：小于等于 e 的最大元素
- ceiling(e)：大于等于 e 的最小元素
- subSet(from, to)：获取范围子集（支持开闭区间）
这些方法在处理时间序列、优先级队列、滑动窗口等业务中非常实用。
性能与适用场景建议
ConcurrentSkipListSet 虽然功能强大，但也有一些使用注意点：
- 平均插入、删除、查找时间复杂度为 O(log n)，比 TreeSet 稍慢但并发性能好得多
- 内存开销较大，因为每个节点有多层指针
- 适用于读多写少或混合读写的高并发有序场景
- 不适用于低并发环境，此时 TreeSet + 外部同步更高效
- 不能有 null 元素，否则抛出 NullPointerException
基本上就这些。合理利用 ConcurrentSkipListSet，可以在保持数据有序的同时，轻松应对高并发挑战。关键是根据业务是否需要排序和并发来选择合适的数据结构。不复杂但容易忽略细节，比如比较器的一致性和不可变性。
