基于jdk1.8对HashSet进行分析

对hashSet集合进行源码分析

//对于hashSet来讲他是属于java.util包名下面的，同时它是实现set接口的
public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

//在hashSet中有一个HashMap集合-map命名的变量
private transient HashMap<E,Object> map;

//以及一个静态常量作为一个Object对象来使用
private static final Object PRESENT = new Object();

//无参构造时，实例化一个hashMap对象
public HashSet() {
        map = new HashMap<>();
    }

//有参构造根据参数的不同决定了map
 HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

//添加元素的方法，这一章需要根据hashMap集合来对这个方法进行解析
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }


//remove方法也是调用hashMap中的remove方法进行元素的删除
public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }