HashSet的实现

当new HashSet的时候，HashSet的构造方法如下:

public HashSet() {
	map = new HashMap<E,Object>();
}

也就是说，hashSet的内部是用HashMap实现的。
当向set　add一个对象的时候，源码如下：

public boolean add(E o) {
	return map.put(o, PRESENT)==null;
}

因为Map的key是不能重复的，所以说Set内的元素是没有重复的, PRESENT只是一个Object类型的常量。
因为HashSet是基于HashMap而实现的，所以每个对HashSet操作的method内部都是对map的操作。
比如iterator():

public Iterator<E> iterator() {
	return map.keySet().iterator();
}

contains(Object):

public boolean contains(Object o) {
	return map.containsKey(o);
}

等等。