Collection探究之HashSet

HashSet存储元素的本质是利用HashMap的方法存储，所以存储的元素是无序的，不可重复的，每个存入的元素都是独一无二的，在HashSet中不允许存储null值。下面，我们来看下HashSet的源码。

1. HashSet的定义

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

可以看到，HashSet继承于AbstractSet，实现了Set，Cloneable，Serializable接口。AbstractSet的最终父类还是Collection，所以HashSet继承了大部分Collection的方法。

2.HashSet的属性

//可以看到在HashSet中有一个HashMap类型的属性，所以HashSet的底层是利用HashMap来存储数据的，利用了hash的唯一性来存储key。
private transient HashMap<E,Object> map;
//PRESENT是用于统一存放入HashMap中的value值，因为HashSet只存储key，所以Value由PRESENT来填充。
private static final Object PRESENT = new Object();

3.HashSet构造方法

//没有参数的构造方法，实例化一个HashMap
public HashSet() {
        map = new HashMap<>();
    }

   //根据给定的Collection类型的参数c进行初始化，其中扩容比为0.75
    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);
    }

    //只需要出入初始化大小的构造函数
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

     //与上面相同，一般dummy不用管。
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

4.HashSet常用方法

从源码中可以看到HashSet的方法基本上都是调用了HashMap的方法

//调用HashMap的keySet()方法的iterator()方法来对key进行遍历
 public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    //调用了HashMap的size方法
    public int size() {
        return map.size();
    }

    //判断是否为空
    public boolean isEmpty() {
        return map.isEmpty();
    }

   //因为HashSet里存的都是key，所以只需判断key是否存在
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

    //在HashSet中add方法是调用了HsahMap的put方法，只存key的值。
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

   //移除方法也是调用了HashMap的remove方法
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }


    public void clear() {
        map.clear();
    }