Java常见集合框架(十二)：Set之ConcurrentSkipListSet、EnumSet

ConcurrentSkipListSet

public class ConcurrentSkipListSet extends AbstractSet implements NavigableSet, Cloneable, java.io.Serializable

1. 一个基于 ConcurrentSkipListMap 的可缩放并发 NavigableSet 实现。
2. set 的元素可以根据它们的自然顺序进行排序，也可以根据创建 set 时所提供的 Comparator 进行排序，具体取决于使用的构造方法。
3. 不允许使用 null 元素，因为无法可靠地将 null 参数及返回值与不存在的元素区分开来。
4. 多个线程可以安全地并发执行插入、移除和访问操作。

成员变量

 //元素均存入ConcurrentSkipListMap的实力m中 private final ConcurrentNavigableMap<E,Object> m;

构造方法

//构造一个新的空 set，该 set 按照元素的自然顺序对其进行排序。public ConcurrentSkipListSet() {    m = new ConcurrentSkipListMap<E,Object>();}//构造一个包含指定 collection 中元素的新 set，这个新 set 按照元素的自然顺序对其进行排序。public ConcurrentSkipListSet(Collection<? extends E> c) {    m = new ConcurrentSkipListMap<E,Object>();    addAll(c);}//构造一个新的空 set，该 set 按照指定的比较器对其元素进行排序。public ConcurrentSkipListSet(Comparator<? super E> comparator) {    m = new ConcurrentSkipListMap<E,Object>(comparator); }//构造一个新 set，该 set 所包含的元素与指定的有序 set 包含的元素相同，使用的顺序也相同。public ConcurrentSkipListSet(SortedSet<E> s) {    m = new ConcurrentSkipListMap<E,Object>(s.comparator());    addAll(s);}

常用方法

boolean add(E e)：如果此 set 中不包含指定元素，则添加指定元素。

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

boolean remove(Object o):如果此 set 中存在指定的元素，则将其移除。

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

boolean contains(Object o):如果此 set 包含指定的元素，则返回 true。

public boolean contains(Object o) {    return m.containsKey(o);}

Iterator iterator():返回在此 set 的元素上以升序进行迭代的迭代器。

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

由源码看出，对元素的操作均基于ConcurrentSkipListMap。

EnumSet

public abstract class EnumSet extends AbstractSet implements Cloneable, java.io.Serializable

1. 与枚举类型一起使用的专用 Set 实现。
2. 不允许使用 null 元素。
3. 非同步。

成员变量

    final Class<E> elementType;    /**     * 元素缓存在此数组中     */    final Enum[] universe;    private static Enum[] ZERO_LENGTH_ENUM_ARRAY = new Enum[0];

无可访问的构造方法。

常用方法

EnumSet noneOf(Class elementType)：创建一个具有指定元素类型的空枚举 set。

public static <E extends Enum<E>> EnumSet<E> noneOf(Class<E> elementType) {        //返回包含elementType类型的所有枚举        Enum[] universe = getUniverse(elementType);        if (universe == null)            throw new ClassCastException(elementType + " not an enum");        if (universe.length <= 64)            return new RegularEnumSet<E>(elementType, universe);        else            return new JumboEnumSet<E>(elementType, universe);    }

EnumSet of(E e)：创建一个最初包含指定元素的枚举 set。

public static <E extends Enum<E>> EnumSet<E> of(E e) {    EnumSet<E> result = noneOf(e.getDeclaringClass());    result.add(e);    return result;}

由源码看出，EnumSet不可实例化，成员方法均为静态方法，枚举 set 中所有键都必须来自单个枚举类型，该枚举类型在创建 set 时显式或隐式地指定。