HashSet 就是通过 HashMap 实现的。 HashMap 天然 Key 不重复,value 就是空 object public HashSet() { map = new HashMap<>(); }private static final Object PRESENT = new Object();public boolean add(E e) { return map.put(e, PRESENT)==null; }