是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来实现的。