簡述HashSet的add方法

HashSet的add方法源碼

//返回布爾值 如果是null返回true，否則返回false
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

//傳入 key value 返回一個value值
public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

// 傳入 調用key的hash方法的值、key、value、false、true
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0)//判斷tab是否為空，長度是否等於0
        (1)  n = (tab = resize()).length;//將tab初始化,長度為16，n=16
        if ((p = tab[i = (n - 1) & hash]) == null)//第二次添加hash值相同的對象時p不為null為第一次添加的node對象
            tab[i] = newNode(hash, key, value, null);//第一次添加p==null添加成功！
        else {//添加不成功走else
            Node<K,V> e; K k;//局部變量
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                //如果第一次添加的hash值本次添加的hash值相同時&&(地址相同||(本次key不為null&&調本次key的equals函數)
                e = p;//條件成立 將第一次添加的p對象賦給局部Node對象e
            else if (p instanceof TreeNode)//判斷是否為TreeNode類型
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {//如果p的next節點為null則添加
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            //判斷e是否為null e不為null則為重復
            if (e != null) { // existing mapping for key
                //此處e是第一次添加的p，將e的value賦值給oldvalue
                V oldValue = e.value;
                //onlyIfAbsent為false，!onlyIfAbsent為true
                if (!onlyIfAbsent || oldValue == null)
                   	//將第二次的value賦值給e的value
                    e.value = value;
                afterNodeAccess(e);
               	//返回oldvalue即第一次的value
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }

（一）String 類型

HashSet<String> set = new HashSet<String>();
		set.add("123");//第一次添加直接添加走(1)
		System.out.println(set.add("123"));//輸出結果為false
//第二次添加時tab不為null，p不為null走else，string"123"hashcode相同hash也一樣,地址也一樣，不為空，equals也相同。故輸出結果為false

（二）Integer類型

HashSet<Integer> in = new HashSet<Integer>();
		in.add(12);
		System.out.println(in.add(12));//輸出結果為false
//同string類型，Integer類型的hashcode就是本身

（三）自定義類型

//比如我們定義一個自定義類型Student類，要求Id相同即認為是一個對象，Id不能重復
HashSet<Student> stu = new HashSet<Student>();
//創建一個Id為123的Student對象s
		Student s = new Student("123");
//第一次添加Student類型的s對象
		stu.add(s);
//第二次添加時走else,由於兩個對象的hashcode不一樣(不重寫hashcode方法返回的是地址)，並且地址不同，equals比較地址也不相同，故可以存進去結果為true
		System.out.println(stu.add(new Student("123")));//輸出結果為true

//如果想要通過Id實現去重，需要重寫equals和hashCode方法。這時添加Id一樣的對象時，調用子類的hashCode的方法，hash值相同，地址不同，調用equals方法判斷也相同。則if判斷成立，將p賦給e，e不為null實現去重。
@Override
public boolean equals(Object obj) {
	if (obj instanceof Student) {
		Student s = (Student) obj;
		return this.id.equals(s.id);
	}
	return false;
}
@Override
public int hashCode() {
	return id.hashCode();
}