JDK源码-HashSet

1，Set：

    -1，包含不重复元素的集合。准确来讲，Set不包含这样子的元素，e1和e2元素，e1.equals(e2)返回false，并且最多包含一个null元素。

    -2，Set构造方法规定，所有构造方法必须创建一个不包含重复元素的集合。

    -3，某些Set对其包含的元素有所限制，比如不包含null元素。

2，Set具体子类讲解，摘自《Thinking In Java》：

    -1，Set：存入Set的每个元素必须是唯一的。加入Set的元素必须定义equals方法，以确保其唯一性。Set接口不保证维护元素的顺序。

    -2，HashSet：为快速查找而设计的Set。存入HashSet的元素必须实现hashCode方法。HashSet是使用Set的默认首选。

    -3，TreeSet：保持次序的Set，底层为树结构。使用它可以从Set中提取有序集合，元素必须实现Comparable接口。

    -4，LinekdHashSet：具有HashSet的查询速度，且内部使用链表维护顺序。在迭代遍历的时候会以插入的顺序来展示集合。

3，HashSet继承关系UML：

4，AbstractSet：提供了Set的骨干实现，从而减少实现接口的工作。

    此类只是重写了AbstractCollection的三个方法：equals  hashCode  removeAll

5，HashSet：实现Set接口，由哈希表实现，实际底层为HashMap。不保证内部元素迭代顺序，甚至是内部元素的存放顺序。

6，HashSet成员变量：

     -1，map：存储HashSet的内部元素。

    
    
    
    

     
     
     
     
 
       private transient HashMap<E,Object> map; 
     
    
    
    
    

    -2，后台具体实现Map对应的value。

    
    
    
    

     
     
     
     
 
      // Dummy value to associate with an Object in the backing Map 
     
     
     
     
     
 
       private static final Object PRESENT = new Object(); 
     
    
    
    
    

7，构造方法：

    -1，HashSet：

    
    
    
    

     
     
     
     
 
       public HashSet() { 
     
     
     
     
     
 
       map = new HashMap<E,Object>(); 
     
     
     
     
     
 
       } 
     
    
    
    
    

    -2，hashSet(Collection<? extends E> c)：

    
    
    
    

     
     
     
     
 
       public HashSet(Collection<? extends E> c) { 
     
     
     
     
     
 
       map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16)); 
     
     
     
     
     
 
       addAll(c); 
     
     
     
     
     
 
       } 
     
    
    
    
    

    -3，

    
    
    
    

     
     
     
     
 
       public HashSet(int initialCapacity, float loadFactor) { 
     
     
     
     
     
 
       map = new HashMap<E,Object>(initialCapacity, loadFactor); 
     
     
     
     
     
 
       } 
     
    
    
    
    

HashSet的构造方法，主要是用来搞糟内部的HashMap，所以它的构造方法还是和HashMap一脉相承。

8，主要方法：

     -1，add

    
    
    
    

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

    -2，remove

    
    
    
    

     
     
     
     
 
       public boolean remove(Object o) { 
     
     
     
     
     
 
       return map.remove(o)==PRESENT; 
     
     
     
     
     
 
       } 
     
    
    
    
    

    -3，iterator

    
    
    
    

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

HashSet的底层基本都是靠HashMap实现的。可以看到是Map的key存的对象，这块就是为什么Set不能存储重复元素的原因。其底层代码还是需要返回去看HashMap的具体实现。