HashSet 源码解读

1. HashSet底层是怎样实现的呢？
   是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重复了怎么会有多个
   呢？

2.遍历
 

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

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