Java容器：Set

Set和数学中的集合十分类似，在Java中，Set是一种绝不会包含两个相等元素的存储结构。在阅读此文前请阅读Java容器：Map。

Set方法

增添方法：

• boolean add(E e);
• boolean addAll(Collection c);将参数容器与该Set对象做并集。
  查询方法：
• int size();
• boolean isEmpty();
• boolean equals(Object o);
• Iterator<E> iterator();对Set对象迭代需要使用迭代器。
• boolean contains(Object o);查询集合中是否包括某个对象。
• boolean containsAll(Collection c);查询该集合是否包括参数容器对象中所有对象。
• Object[] toArray();
• <T> T[] toArray(T[] a);
  删除方法：
• boolean remove(Object o);
• boolean removeAll(Collection c);用Set对象减去参数容器中对象，即差集，返回值用于确认集合是否改变。
• boolean retainAll(Collection c);将参数容器与该Set对象做交集，即保留下共同内容，返回值用于确认集合是否改变。
• void clear();

HashSet

HashSet底层用一个HashMap对象来存储内容，因此，可以说它是包装过的HashMap。也因此，HashSet和HashMap的构造函数类似，都可以使用初始容量initialCapacity和负载因子loadFactor对其初始化（对于HashSet，会在构造函数中对其所属的HashMap对象初始化）。同样的原因，对于Map中可以使用的方法，Set大多照旧。此外，由于HashMap对象的Entry需要key,value两个参数,而Set对象仅需要key参数来存储，系统会构建一个new Object()对象PRESENT来作为HashMap中Entry的value。

    private transient HashMap<E,Object> map;
    private static final Object PRESENT = new Object();

可以说HashSet就是一个只用key存储的HashMap。

TreeSet

和HashSet类似，TreeSet底层也是用Map实现的，TreeSet类有两个成员对象：

    private transient NavigableMap<E,Object> m;
    private static final Object PRESENT = new Object();

这里面用的NavigableMap我们学过Map后知道是TreeMap的上层接口，实际上还是一个TreeMap。

综上，在系统了解Map后学习Set，仅需要学习Set的使用即可。