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的具体实现。