HashSet是基于哈希表在Java类库中的实现——HashMap来实现的，与HashMap不同的是，它保存的是单个元素，而不是键值对。
在HashSet里，用HashMap来存储元素：
private transient HashMap<E,Object> map;从这个map的类型看出，它把HashSet的元素存储为HashMap的键。因为键值对的value位置空着，所以用一个值来占据键值对的value的位置：
private static final Object PRESENT = new Object();PRESENT被设为static，让它属于类，这样所有HashSet实例都用这一个对象，可以节省存储空间。
接下来看看HashSet里的一些操作。
（1）往HashSet里添加一个元素
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}HashMap的put方法在哈希表在Java类库中的实现——HashMap中已经讲过了。
（2）从HashSet中移除一个元素
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}HashMap的remove方法在哈希表在Java类库中的实现——HashMap中也已经讲过了。
public boolean contains(Object o) {
return map.containsKey(o);
}HashMap的containsKey方法在哈希表在Java类库中的实现——HashMap中也已经讲过了。原文地址：http://blog.csdn.net/l294265421/article/details/46120157
