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來實現的！