Java Collections Framework学习笔记之HashSet

HashSet其实是借助HashMap实现的

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

所以HashSet和HashMap肯定有很多关联的地方，不同之处就在于HashSet是只能存储相同类型的对象，而HashMap可以存储键值对。

HashMap是不保证顺序的，而HashSet内部是用HashMap来存储，所以也不保证顺序，这两个容器都不能存储相同的元素（可以想象一对双胞胎，如果没有出生先后顺序，我们是无法分辨他们的）

同时，HashSet其实是利用HashMap中Key的唯一性，来保证HashSet中不出现重复值，它元素实际上是作为HashMap中的Key存放在HashMap中的

    // HashSet中add方法的实现
    public boolean add(E e) {
        // 将新值作为HashMap的key存入，这里的PRESENT是一个与新值关联的虚拟值
        return map.put(e, PRESENT)==null;
    }

而HashMap中的put时需要使用到key.hashCode()和key.equals()来判断key的唯一性，详见 Java Collections Framework学习笔记之HashMap

所以，敲黑板了！

被放到HashSet中的元素对应的类，必须是覆写过hashCode()和equals()方法的！这样才能保证HashSet能正常使用（即存放的对象没有重复）