public Iterator iterator()

　二、方法

　　既然HashSet是基于HashMap，那么对于HashSet而言，其方法的实现过程是非常简单的。

　　public Iterator iterator() {

　　return map.keySet().iterator();

　　}

　　iterator()方法返回对此 set 中元素进行迭代的迭代器。返回元素的顺序并不是特定的。底层调用HashMap的keySet返回所有的key，这点反应了HashSet中的所有元素都是保存在HashMap的key中，value则是使用的PRESENT对象，该对象为static final。

　　public int size() {

　　return map.size();

　　}

　　size()返回此 set 中的元素的数量(set 的容量)。底层调用HashMap的size方法，返回HashMap容器的大小。

　　public boolean isEmpty() {

　　return map.isEmpty();

　　}

　　isEmpty()，判断HashSet()集合是否为空，为空返回 true，否则返回false。

　　public boolean contains(Object o) {

　　return map.containsKey(o);

　　}

　　contains()，判断某个元素是否存在于HashSet()中，存在返回true，否则返回false。更加确切的讲应该是要满足这种关系才能返回true：(o==null ? e==null : o.equals(e))。底层调用containsKey判断HashMap的key值是否为空。

　　public boolean add(E e) {

　　return map.put(e, PRESENT)==null;

　　}

　　add()如果此 set 中尚未包含指定元素，则添加指定元素。如果此Set没有包含满足(e==null ? e2==null : e.equals(e2)) 的e2时，则将e2添加到Set中，否则不添加且返回false。由于底层使用HashMap的put方法将key = e，value=PRESENT构建成key-value键值对，当此e存在于HashMap的key中，则value将会覆盖原有value，但是key保持不变，所以如果将一个已经存在的e元素添加中HashSet中，新添加的元素是不会保存到HashMap中，所以这就满足了HashSet中元素不会重复的特性。

　　public boolean remove(Object o) {

　　return map.remove(o)==PRESENT;

　　}

　　remove如果指定元素存在于此 set 中，则将其移除。底层使用HashMap的remove方法删除指定的Entry。

　　public void clear() {

　　map.clear();

　　}

　　clear从此 set 中移除所有元素。底层调用HashMap的clear方法清除所有的Entry。

　　public Object clone() {

　　try {

　　HashSet newSet = (HashSet) super.clone();

　　newSet.map = (HashMap) map.clone();

　　return newSet;

　　} catch (CloneNotSupportedException e) {

　　throw new InternalError();

　　}

　　}

　　clone返回此 HashSet 实例的浅表副本：并没有复制这些元素本身。

　　后记：

　　由于HashSet底层使用了HashMap实现，使其的实现过程变得非常简单，如果你对HashMap比较了解，那么HashSet简直是小菜一碟。有两个方法对HashMap和HashSet而言是非常重要的，下篇将详细讲解hashcode和equals。