HashSet

    private static final Object PRESENT = new Object();
    // 使用 HashMap 实现
    public HashSet() {
        map = new HashMap<>();
    }
    // value 为 一个常量的Object
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }