Java中的ConcurrentSkipListSet及其示例

Java中的 ConcurrentSkipListSet 类是Java集合框架的一部分，实现了 Collection接口 和 AbstractSet类 。它提供了Java中NavigableSet的可扩展且并发版本。ConcurrentSkipListSet的实现基于 ConcurrentSkipListMap 。ConcurrentSkipListSet中的元素默认按其自然排序或由在设置创建时提供的比较器进行排序，具体取决于使用哪种构造函数。

由于它实现了 SortedSet 和 NavigableSet ，因此它类似于TreeSet，但增加了并发功能。它是线程安全的，可以由多个线程同时使用，而TreeSet不是线程安全的。

类层次结构：

声明：

public class ConcurrentSkipListSet<E>
    extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, Serializable

其中 **E** 是该集合维护的元素类型

关于ConcurrentSkipListSet的一些重要点：

• 它实现了 Serializable 、 Cloneable 、 Iterable <E>、 Collection <E> 、 NavigableSet <E> 、 Set <E> 和 SortedSet <E> 接口。
• 它不允许存在空元素，因为无法可靠地区分空参数和返回值与元素的缺失。
• 其实现提供了包含、添加和删除操作及其变体的平均对数(n)时间成本。
• 它是线程安全的。
• 当需要并发修改集时，应优先使用它而不是实现Set接口。

构造函数：

1. ConcurrentSkipListSet() : 该构造函数用于构造一个空集合。

例如：ConcurrentSkipListSet<E> set = new ConcurrentSkipListSet<E>();

2. ConcurrentSkipListSet(Collection c): 该构造函数用于构造一个使用参数作为元素的集合。

例如：ConcurrentSkipListSet<E> set = new ConcurrentSkipListSet<E>(Collection<E> c);

3. ConcurrentSkipListSet(Comparator comparator): 该构造函数用于构造一个按指定比较器排序其元素的新空集合。

例如：ConcurrentSkipListSet<E> set= new ConcurrentSkipListSet<E>(Comparator<E> comparator);

4. ConcurrentSkipListSet(SortedSet s): 该构造函数用于构造一个包含与指定排序集相同元素并使用相同排序的新集合。

例如：ConcurrentSkipListSet<E> set = new ConcurrentSkipListSet<E>(SortedSet<E> s);

示例1：

// Java程序演示ConcurrentSkipListSet
  
import java.util.*;
import java.util.concurrent.ConcurrentSkipListSet;
  
class ConcurrentSkipListSetLastExample1 {
    public static void main(String[] args)
    {
  
        //使用ConcurrentSkipListSet()初始化集合
        ConcurrentSkipListSet<Integer> set
            = new ConcurrentSkipListSet<Integer>();
  
        //将元素添加到集合中
        set.add(78);
        set.add(64);
        set.add(12);
        set.add(45);
        set.add(8);
  
        //打印ConcurrentSkipListSet
        System.out.println("ConcurrentSkipListSet: " + set);
  
        //使用ConcurrentSkipListSet(Collection)初始化集合
        ConcurrentSkipListSet<Integer> set1
            = new ConcurrentSkipListSet<Integer>(set);
  
        //打印ConcurrentSkipListSet1
        System.out.println("ConcurrentSkipListSet1: "
                           + set1);
  
        //使用ConcurrentSkipListSet()初始化字串集合
        ConcurrentSkipListSet<String> set2
            = new ConcurrentSkipListSet<>();
  
        //将元素添加到集合中
        set2.add("Apple");
        set2.add("Lemon");
        set2.add("Banana");
        set2.add("Apple");
  
        //创建迭代器
        Iterator<String> itr = set2.iterator();
  
        System.out.print("水果集合: ");
        while (itr.hasNext()) {
            System.out.print(itr.next() + " ");
        }
    }
}

输出：

ConcurrentSkipListSet: [8, 12, 45, 64, 78]
ConcurrentSkipListSet1: [8, 12, 45, 64, 78]
水果集合: Apple Banana Lemon 

示例2：

// Java程序演示ConcurrentSkipListSet
  
import java.util.concurrent.ConcurrentSkipListSet;
  
class ConcurrentSkipListSetLastExample1 {
    
    public static void main(String[] args)
    {
  
        //使用ConcurrentSkipListSet()初始化集合
        ConcurrentSkipListSet<Integer>
            set = new ConcurrentSkipListSet<Integer>();
  
        //使用add()方法将元素添加到集合中
        set.add(78);
        set.add(64);
        set.add(12);
        set.add(45);
        set.add(8);
  
        //打印ConcurrentSkipListSet
        System.out.println("ConcurrentSkipListSet: "
                           + set);
  
        //打印集合的最高元素
        //使用last()方法
        System.out.println("集合的最高元素: "
                           + set.last());
  
        //检索并删除集合的第一个元素
        System.out.println("集合的第一个元素: "
                           + set.pollFirst());
  
        //使用contains()方法检查9是否存在于集合中
        if (set.contains(9))
            System.out.println("9在集合中。");
        else
            System.out.println("9不在集合中。");
  
        //使用size()方法打印集合的大小
        System.out.println("集合中的元素数量 = "
                           + set.size());
    }
}

输出：

ConcurrentSkipListSet: [8, 12, 45, 64, 78]
集合的最高元素: 78
集合的第一个元素: 
8
9不在集合中。
集合中的元素数量 = 4

ConcurrentSkipListSet的方法

java.util.Collection接口继承的方法

java.lang.Iterable接口继承的方法