HashSet 就是通过 HashMap 实现的。

    HashMap 天然 Key 不重复,value 就是空 object

    1. public HashSet() { map = new HashMap<>(); }
    2. private static final Object PRESENT = new Object();
    3. public boolean add(E e) { return map.put(e, PRESENT)==null; }