Java_HashSet工作原理

This class implements the Set interface, backed by a hash table (actually a HashMap instance). It makes no guarantees as to the iteration order of the set; in particular, it does not guarantee that the order will remain constant over time. This class permits the null element.

HashSet实现了Set接口，其本质是一个HashMap,只使用到了HashMap的key值，value是一个固定的值。对HashSet进行迭代的时候，不能保证其迭代的顺序，其允许添空值。

简单例子如下：

@SuppressWarnings(value = { "all" })
public class TestHashSet {
    public static void main(String[] args) {
        Set set=new HashSet();
        set.add("数学");
        set.add("化学");
        set.add("物理");
        set.add("生物");
        set.add("政治");
    }
}

---

HashSet部分源码：

//底层用于用一个HashMap对值进行存放
private transient HashMap<E,Object> map;
//对HashMap的value统一的设置为相同的一个object
private static final Object PRESENT = new Object();
//这里可以看出创建HashSet的时候，实际上是创建了一个HashMap
//其容量大小为16，负载因子为0.75
public HashSet() {
        map = new HashMap<>();
    }
......
 //迭代的时候，都是调用相应map的方法
 public Iterator<E> iterator() {
        return map.keySet().iterator();
    }
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

总结：
HashSet的本质是一个HashMap，只是其value是一个固定的，相同的object,其它操作都是操作相应的HashMap的方法。