HashSet

1.底层由HashMap实现，数据由key存储，value存放一个静态Object对象

private transient HashMap<E,Object> map;  
private static final Object PRESENT = new Object();

2.实现了Set接口，元素不会重复，允许有一个null值，必要时需要重写equals方法与hashcode方法，保持两个方法对于等值判断的一致性。

参考：http://blog.youkuaiyun.com/guoweimelon/article/details/50804799