ConcurrentSkipListSet学习笔记

西瓜游侠

于 2021-03-16 23:58:41 发布

阅读量638

点赞数

分类专栏： JAVA多线程

本文链接：https://blog.csdn.net/hbtj_1216/article/details/114908080

版权

本文详细探讨了ConcurrentSkipListSet的基本概念和内部原理，包括其在高并发场景下的适用性、有序唯一的特点，以及如何通过内部的ConcurrentSkipListMap实现其功能。同时，分析了构造函数和核心方法，揭示了ConcurrentSkipListSet如何通过ConcurrentSkipListMap进行操作，确保元素的有序性和唯一性。

摘要由CSDN通过智能技术生成

JDK版本：AdoptOpenJDK 11.0.10+9

1 基本概念

ConcurrentSkipListSet是一种为并发场景设计的有序Set，其特点如下：

适用于高并发场景
元素是有序的、唯一的
内部通过引用一个ConcurrentSkipListMap对象来实现功能
添加的值不能为null

2 内部原理

ConcurrentSkipListSet内部通过引用一个ConcurrentSkipListMap对象来实现功能，因为ConcurrentSkipListMap的key就是一个有序的、无重复元素的集合，因此可以满足ConcurrentSkipListSet的功能。

2.1 构造函数

下面是ConcurrentSkipListSet的构造函数源码：

    public ConcurrentSkipListSet() {
   
        m = new ConcurrentSkipListMap<E,Object>();
    }

    public ConcurrentSkipListSet(Comparator<? super E> comparator) {
   
        m