HashMap与HashSet的区别

HashSet检查重复

HashSet的底层是基于HashMap实现的。
当把对象加入HashSet时，调用add（E e）方法，发现调用的是map的put方法

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;
	//内置的HashMap对象，用于存储数据。
    private transient HashMap<E,Object> map;

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

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }
    ....
	//调用HashMap的put方法，key为将要加入的对象e，value 为固定值 ORESENT = new Object();
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
}

所以会发现HashSet检查对象的重复就是HashMap检查Key的重复。

HashMap	HashSet
实现了Map接口	实现了set接口
存储键值对	存储对象（本质存储的也是键值对，待加入的元素作为Map的key 固定的PRESENT作为value）
调用put向Map中添加元素	调用add添加元素，本质还是调用map的put方法
HashMap使用键key计算hashcode	HashSet使用对象计算Hashcode，本质还是map的key计算hashcode

HashCode与equals的相关规定

• 1.如果两个对象相等则hashcode一定相等
• 2.两个对象相等，equals返回true
• 3.两个对象HashCode相等，对象不一定相等
• 4.equals被覆盖过，HashCode也必须被覆盖
• 5.HashCode的默认行为是对堆上的对象产生独特值。如果没有重写HashCode，则该class的两个对象无论如何都不会相等。