Java关于HashSet与HashMap的区别

HashSet与HashMap 这两个存在很大的渊源。
区别1：
很明显， HashMap实现的是Map接口，而HashSet实现的是Set接。
区别2:
HashMap理论上来说查询速度比HashSet快那么些些。

事实上网上很多文字都是不完整或者有问题的，比如：
HashMap添加值是调用put（）向map中添加元素。
HashSet是调用add把对象添加到 set集合。
HashMap 是存储键值对，而HashSet是仅存储对象
等等一系列说法…事实上，进入HashSet的源码看一样就知道以上2种说法是存在争议和问题的。

再jdk1.8中，HashSet内部事实上维护了一个HashMap,这个HashMap担任着数据存储的功能。所以看到这里就可以直接反驳以上2种观点。

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

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

HashSet的add方法可以看到最终也是调用map的put方法

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

PRESENT：是一个HashSet内部定义的虚拟填充map的value
而map的key正是我们存储的对象。