HashSet和HashMap的区别

HashSet实现了Set接口，底层使用HashMap存储元素

HashSet源码：

HashSet中的构造方法：

    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();


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

    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);
    }

可以看到HashSet的构造方法调用HashMap来实现。

区别：

1. HashSet实现了Set接口，仅存储对象；HashMap实现了 Map接口，存储的是键值对。

2. HashSet底层其实是用HashMap实现存储的，HashSet封装了一系列HashMap的方法。依靠HashMap来存储元素值，(利用hashMap的key键进行存储)， 而value值默认为Object对象。 所以HashSet也不允许出现重复值，判断标准和HashMap判断标准相同，两个元素的hashCode相等并且通过equals()方法返回true。