【源碼】Set集合源碼剖析

標籤：style   blog   http   color   java   os   io   strong   ar   

註：以下源碼基於jdk1.7.0_11

Set集合其實是對Map集合的封裝，Map集合儲存的是鍵值對，那麼我們將值隱藏，不向外界暴露，這樣就形成了Set集合。對應Map集合的兩個很重要的實現HashMap（基於雜湊表），TreeMap（基於紅/黑樹狀結構），Set集合也對應了兩個類HashSet和TreeSet。由於之前花很多篇幅介紹了HashMap和TreeMap，在此將不再介紹其實現細節。簡單分析下HashSet：

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();//值固定為new Object    /*構造器照搬HashMap的*/    public HashSet() {        map = new HashMap<>();    }    public HashSet(Collection<? extends E> c) {        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));        addAll(c);    }    public HashSet(int initialCapacity, float loadFactor) {        map = new HashMap<>(initialCapacity, loadFactor);    }    public HashSet(int initialCapacity) {        map = new HashMap<>(initialCapacity);    }    HashSet(int initialCapacity, float loadFactor, boolean dummy) {        map = new LinkedHashMap<>(initialCapacity, loadFactor);    }

方法幾乎沒什麼好講的，全都是直接調用HashMap的方法。

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

add方法插入的值為固定的new Object().HashMap支援null鍵，HashSet自然也是支援的。

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

TreeSet：

private transient NavigableMap<E,Object> m;    // Dummy value to associate with an Object in the backing Map    private static final Object PRESENT = new Object();    TreeSet(NavigableMap<E,Object> m) {        this.m = m;    }    public TreeSet() {//內部是TreeSet        this(new TreeMap<E,Object>());    }    public TreeSet(Comparator<? super E> comparator) {        this(new TreeMap<>(comparator));    }      public TreeSet(Collection<? extends E> c) {        this();        addAll(c);    }    public TreeSet(SortedSet<E> s) {        this(s.comparator());        addAll(s);    }

這裡需要注意的是，由於TreeSet不支援null鍵，故而TreeSet也是不支援null鍵的。這要跟HashSet區分開來。

    public boolean add(E e) {        return m.put(e, PRESENT)==null;    } public boolean remove(Object o) {        return m.remove(o)==PRESENT;    }

Set集合實際應用的很少，大家知道原理即可。

【源碼】Set集合源碼剖析