【源碼】Set集合源碼剖析，set集合源碼

【源碼】Set集合源碼剖析，set集合源碼

註：以下源碼基於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的原始碼

是java語言嗎？
 
java中set集合中元素不重複是根據什來判斷的

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

源碼HashMap.put：
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}

modCount++;
addEntry(hash, key, value, i);
return null;
}

由此可見，HashSet是根據放入object的hashcode做判斷，然後遍曆尋找是否有hashcode值和鍵相同的元素。若存在則返回已有元素，不在entry裡再添加
這段：
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
若不存在，返回null，並添加：
addEntry(hash, key, value, i);
return null;
然後你就能根據return map.put(e, PRESENT)==null; 這個得知你是否添加成功，換句話說就是是否存在。true添加成功不存在，false添加失敗存在

因為只有繼承了Object的類才具有hashcode，所以基本類型如int都是由他們的封裝類
另外加一點泛型的知識，若你的Set用到了泛型，E則代表泛型型別。否則為Object

希望可以幫到你