JAVA并发包（十九）：ConcurrentSkipListSet

最新推荐文章于 2026-06-22 18:51:50 发布

原创最新推荐文章于 2026-06-22 18:51:50 发布 · 1.8k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

java并发编程专栏收录该内容

25 篇文章

订阅专栏

本文详细介绍了ConcurrentSkipListSet的实现原理，它是基于ConcurrentSkipListMap的跳跃表结构，确保值的唯一性和有序性。文章解析了add、remove等方法的具体实现，并强调了putAll、size等操作的弱一致性。

ConcurrentSkipListSet基于ConcurrentSkipListMap实现的，与HashSet基于HashSet实现相像。
阅读该篇文章之前请先学习ConcurrentSkipListMap，下面我将简要介绍下ConcurrentSkipListSet实现原理。

一、代码结构

从ConcurrentSkipListSet的构造器中，可看到实例化时会初始化m对象为ConcurrentSkipListMap。

public class ConcurrentSkipListSet<E>
    extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, java.io.Serializable {
   
    private final ConcurrentNavigableMap<E,Object> m;

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

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

二、add方法

从下面代码看出，add的对象作为key插入了ConcurrentSkipListMap中。如果Map中有相同的对象，则不会重新设置值，这就可以避免插入重复的对象。

	public boolean add(E e) {
		// key为元素本身
        return m.putIfAbsent(e, Boolean.TRUE) == null;
    }
    
	public V putIfAbsent(K key, V value) {
        if (value == null)
            throw new NullPointerException();
        return doPut(key, value, true);
    }

三、其他方法

基本都是直接调用ConcurrentSkipListMap的方法

	public boolean remove(Object o) {
        return m.remove(o, Boolean.TRUE);
    }
	
	public void clear() {
        m.clear();
    }

	public boolean isEmpty() {
        return m.isEmpty();
    }
	
	public Iterator<E> iterator() {
        return m.navigableKeySet().iterator();
    }