从底层源码认知HashSet

简介

1. hashset实现set接口
2. hashset存储的是key值
3. hashset无序
4. 底层实现是hashmap
5. 允许为null值
6. 线程不安全

继承体系

HashSet继承AbstractSet实现Set, Cloneable, java.io.Serializable，后2个接口，只做声明有克隆，序列化方法

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

成员变量

    private transient HashMap<E,Object> map;

    // 伪值，以便与后备映射中的对象相关联
    private static final Object PRESENT = new Object();

构造方法

可看出实际上hashset底层就是构造的hashmap

 
     //默认初始容量16 负载因子0.75和hashmap一样
    public HashSet() {
        map = new HashMap<>();
    }

     //构造一个包含指定元素的新集合
     //如果c为空则抛出NullPointerException 
    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);
    }

    //自定义初始容量，默认的0.75负载因子
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

    
    //构造LinkedHashMap
    //将此构造函数与其他int、float构造函数区别开来
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

add（）和remove（）

因为无序所以无法查找，没有查找方法

add（）

看见底层就是调用hashmap中的put

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

remove（）

调用hashmap中的remove返回一个boolean类型

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

其他方法

可见很简单就是调用的hashmap

    public boolean isEmpty() {
        return map.isEmpty();
    }


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

为什么无序，不可重复，

为什么无序，不可重复？
由上面可以看出，底层调用的hashmap存储key-value值，而hashset值存储key值，调用map时候，将传入的对象放入hashmap中的key，hashmap中的value用（private static final Object PRESENT = new Object();）存储，
我们知道key存储在hashmap的数组中，通过hash值计算出下标，并不是依次存储，所以无序，
而不可重复是因为如果key值相等则hash相等，会找到table[]中的同一个下标存储，而value都是PRESENT所以将覆盖