HashSet剖析

对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层采用 HashMap 来保存所有元素

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable   
{   
     // 使用 HashMap 的 key 保存 HashSet 中所有元素  
     private transient HashMap<E,Object> map;   
     // 定义一个虚拟的 Object 对象作为 HashMap 的 value   
     private static final Object PRESENT = new Object();   
     ...   
     // 初始化 HashSet，底层会初始化一个 HashMap   
     public HashSet()   
     {   
          map = new HashMap<E,Object>();   
     }   
     // 以指定的 initialCapacity、loadFactor 创建 HashSet   
     // 其实就是以相应的参数创建 HashMap   
     public HashSet(int initialCapacity, float loadFactor)   
     {   
          map = new HashMap<E,Object>(initialCapacity, loadFactor);   
     }   
     public HashSet(int initialCapacity)   
     {   
          map = new HashMap<E,Object>(initialCapacity);   
     }   
     HashSet(int initialCapacity, float loadFactor, boolean dummy)   
     {   
          map = new LinkedHashMap<E,Object>(initialCapacity,loadFactor);   
     }   
     // 调用 map 的 keySet 来返回所有的 key   
     public Iterator<E> iterator()   
     {   
          return map.keySet().iterator();   
     }   
     // 调用 HashMap 的 size() 方法返回 Entry 的数量，就得到该 Set 里元素的个数  
     public int size()   
     {   
          return map.size();   
     }   
     // 调用 HashMap 的 isEmpty() 判断该 HashSet 是否为空，  
     // 当 HashMap 为空时，对应的 HashSet 也为空  
     public boolean isEmpty()   
     {   
          return map.isEmpty();   
     }   
     // 调用 HashMap 的 containsKey 判断是否包含指定 key   
     //HashSet 的所有元素就是通过 HashMap 的 key 来保存的  
     public boolean contains(Object o)   
     {   
          return map.containsKey(o);   
     }   
     // 将指定元素放入 HashSet 中，也就是将该元素作为 key 放入 HashMap   
     public boolean add(E e)   
     {   
          return map.put(e, PRESENT) == null;   
     }   
     // 调用 HashMap 的 remove 方法删除指定 Entry，也就删除了 HashSet 中对应的元素  
     public boolean remove(Object o)   
     {   
          return map.remove(o)==PRESENT;   
     }   
     // 调用 Map 的 clear 方法清空所有 Entry，也就清空了 HashSet 中所有元素  
     public void clear()   
     {   
          map.clear();   
     }   
     ...   
}  

由上面源程序可以看出，HashSet 的实现其实非常简单，它只是封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。
我们知道HashMap有一个特点就是，它的key是不允许重复的，所以HashSet将它的value作为HashMap的key进行保存，正好实现了HashSet插入值不可重复的特性。

另外这里要注意了：
将对象存储在HashSet之前，要先确保对象重写equals()和hashCode()方法，这样才能真正确保set中没有储存相等的对象。具体原因可以参看：
HashMap剖析
Java equals和HashCode方法总结

引用：
java中HashSet详解