Java-HashSet源码解读

HashSet实现 Set 接口，实际上是一个HashMap，不保证元素的顺序，允许使用null元素。

HashSet是线程不安全的

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

继承AbstractSet类，实现Set，Cloneable，Serializable接口

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

由构造函数可知，其本质就是有HashMap来构成，将HashMap的value值设置为Object对象，只使用key值。

HashSet中的add，remove，clear等方法都是调用的HashMap相应的方法。

public Iterator<E> iterator() {
	return map.keySet().iterator();
    }
public int size() {
	return map.size();
    }
public boolean isEmpty() {
	return map.isEmpty();
    }
public boolean contains(Object o) {
	return map.containsKey(o);
    }
public boolean add(E e) {
	return map.put(e, PRESENT)==null;
    }
public boolean remove(Object o) {
	return map.remove(o)==PRESENT;
    }
public void clear() {
	map.clear();
    }