Collection之Set源码分析

一.Set特性

    无序不重复

问题与分析

    一直困扰个人问题就是为何set是无序不能重复的,list是有序可重复的（ArrayList是数组实现 而LinkedList是链表实现的）难道set也是吗？因此请看下面的分析：

 以HashSet为分析对象，见源码

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;    //这里引用了HashMap,为何？

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

看了类开头，想必不少有经验的开发人员就明白了，map的结构是key,value的，而key是不可重复的，因此接下来的源码都体现出来了

public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    
    
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

在Set中，key就使用了HashMap的key，由于HashMap的key基于哈希原理（以后博客会详细讲述map），而value则是PRESENT，static final的。

因而可知，HashSet是彻底使用HashMap来实现的！