Java集合之Set

Set是单元素容器，同时元素是不重复的，Java中直接利用Map key唯一性，底层是用了Map的实现，对应的value都是同一个static Object.

Set 内部结构 HashSet HashMap LinkedHashSet LinkedHashMap TreeSet TreeMap EnumSet ConcurrentSkipListSet ConcurrentSkipListMap的并发优化的SortedSet CopyOnWriteArraySet CopyOnWriteArrayList的并发优化的Set，利用addIfAbsent去重

EnumSet有自己的实现，ConcurrentHashSet呢？JDK没有，Guava有，直接用Collections实现。

java.util.Collections.newSetFromMap(new ConcurrentHashMap())

以HashSet为列简单,看看其构造函数及add方法就知其原理：

private static final Object PRESENT = new Object();/** * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has * default initial capacity (16) and load factor (0.75). */public HashSet() {    map = new HashMap<>();}public boolean add(E e) {    return map.put(e, PRESENT)==null;}

HashSet实现了Collection和Set接口，Collection在List中亦介绍，我们主要看看Set主要方法。

public interface Set<E> extends Collection<E> {    // Query Operations    int size();    boolean isEmpty();    boolean contains(Object o);    Iterator<E> iterator();    Object[] toArray();    <T> T[] toArray(T[] a);    // Modification Operations    boolean add(E e);    boolean remove(Object o);    // Bulk Operations    boolean containsAll(Collection<?> c);    boolean addAll(Collection<? extends E> c);    boolean retainAll(Collection<?> c);    boolean removeAll(Collection<?> c);    void clear();    // Comparison and hashing    boolean equals(Object o);    int hashCode();}

继承自Colleciton,但其实没有添加任何方法，主要从语义上起标记类型的作用。