HashSet 源码解读

[b]1. HashSet底层是怎样实现的呢？[/b]
是HashMap,看看它的构造函数就知道了。

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

这里的

PRESENT

是什么呢？再看看它的定义是什么。

 private static final Object PRESENT = new Object();

也即是利用HashMap的key来存储Set的数据。Set不能存储重复的数据，是不是就覆盖了呢？这
个问题被问得好多次了，有人说重写了eqauls和hashcode方法，我想key重复了怎么会有多个
呢？

[b]2.遍历[/b]

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

如果对HashMap比较熟悉的话，HashSet就会很熟悉了，因为HashSet是基于HashMap来实现的。