（6）HashSet总结

1.概念

HashSet类，是存在于java.util包中的类，同时也被称为集合，该容器中只能存储不重复的对象

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

2.构造方法

无参：底层为HashMap，默认大小为16，加载因子为0.75

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

有参：将一个集合元素放入HashSet，底层为HashMap

    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

有参：指定大小和加载因子，底层为HashMap

    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

有参：指定大小，加载因子为默认值0.75，底层为HashMap

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

4.size方法

得到已使用大小

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

5.contains 方法

检查是否元素已存在

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

6.add方法

添加元素

    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

7.remove方法

移除一个元素

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