此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。 

此类的实现类似于HashMap，此类的容器保存的元素也是键值对Entry，其中key指向当前添加的操作对象，value的固定为 Object类的实例化对象

    private static final Object PRESENT = new Object();
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

View Code

基于哈希值的Set集合HashSet