JUC--ConcurrentSkipListSet源码分析（基于JDK1.8）

1 概述

前面的文章中，我们分析了HashSet的实现原理（可以参考Java集合框架--HashSet源码分析（基于JDK1.8））。HashSet的实现其实是依赖于HashMap的，直接使用了HashMap的key来存储HashSet的值，对应的HashMap的value就存为虚拟值。所以，在这里我们可以大胆猜测ConcurrentSkipListSet的实现是完全依赖于ConcurrentSkipListMap的。下面我们来看一下源码。

2 属性

private final ConcurrentNavigableMap<E,Object> m;

可以看出，这里直接使用了ConcurrentNavigableMap来存储数据。

3 构造函数

这里我们仅仅看一个最简单的构造函数。

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

从这个构造函数我们可以看出ConcurrentSkipListSet的实现是依赖于ConcurrentSkipListMap的，具体怎样实现的呢？看下面的函数分析。

4 函数

 这里我们仅仅分析一个add函数，源码如下：

public boolean add(E e) {
        return m.putIfAbsent(e, Boolean.TRUE) == null;
    }

从源码可以看出，ConcurrentSkipListSet的实现真的是依赖于ConcurrentSkipListMap。所以我们一开始的猜想是正确的。

针对ConcurrentSkipListSet的分析就到这里，欢迎交流和指正，谢谢。