详述HashSet类add方法底层源码（三）

以下面的代码为例：

自定义Student包，定义id

package sun;

public class Student {
	
	private String id;
	
	public Student(String id) {
		this.id = id;
	}
}

创建Test包，添加两个相同的数值(分析第二个值的底层源代码)

package sun;

import java.util.HashSet;

public class Test1 {
	
	public static void main(String[] args) {
		HashSet<Student> set = new HashSet<Student>();
		set.add(new Student("100"));
		set.add(new Student("100"));//主要分析对象
	}
}

一、HashSet add方法

实则为调用HashMap中的put方法

二、HashMap put方法

存第一个和第二个值的时候由于hashCode不相同（new Student），所以第二次存的对象与第一次存的对象hash(key)结果是不一样的

hash(key)

static final int hash(Object key) {
     int h;
     return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
     //用于返回h的中，如果key为null，则返回0，否则返回key的hashCode值
}    

三、HashMap putVal方法

第一个if为假，不会执行；第二个if中，因为第一个和第二个值的hashCode不相同，所以存第一个值和存第二个值的时候(n - 1) & hash的值是不一样的 ，所以存第二个对象时tab[i = (n - 1) & hash]为null，直接将第二个值成功存入