Java集合之HashSet

HashSet 实现了Set接口，它的底层是HashMap的key集合，所以它私有属性之一如下：
private transient HashMap<E,Object> map;

构造方法

1. 无参构造

public HashSet() {        map = new HashMap<>();}

2. 带参构造

public HashSet(Collection<? extends E> c) {        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));        addAll(c);}public HashSet(int initialCapacity, float loadFactor) {        map = new HashMap<>(initialCapacity, loadFactor);}public HashSet(int initialCapacity) {        map = new HashMap<>(initialCapacity);}HashSet(int initialCapacity, float loadFactor, boolean dummy) {    //其实我不是很清楚这个布尔值放这里有啥用，望告知。        map = new LinkedHashMap<>(initialCapacity, loadFactor);}

常用方法

1. size()

public int size() {        return map.size();}

返回map的size。

2. contains(Object o)

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

查看map中是否含有这个key。

3. add(E e)

private static final Object PRESENT = new Object();public boolean add(E e) {        return map.put(e, PRESENT)==null;}

往map中放入一对key为e的键值对，其中的值为PRESENT，由此看出，一个HashSet底层的map所有的key都对应同一个value，即多对一。

4. remove(Object o)

public boolean remove(Object o) {        return map.remove(o)==PRESENT;}

直接调用map的remove方法。