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

以下面的代码为例：

自定义Student包，定义id，并且重写hashcode；

public class Student {
	
	private String id;

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

	@Override
	public int hashCode() {
		return id.hashCode();
	}
}

创建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方法

存第一个和第二个值的时候由于都是调用Student类中重写后的hashCode方法，该方法返回id的hashCode值；因为id都相同，所以第二次存的对象与第一次存的对象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语句因为第一个和第二个值的hash方法返回值相同，所以存第一个值和存第二个值的时候(n - 1) & hash的值是一样的 ，所以存第二个对象时tab[i = (n - 1) & hash]不为null，也不执行；

第三个if语句，因为重写了hashcode，所以p.hash（第一个学生的hash）=hash（第二个学生的hash）为true，但(k = p.key) == key为假，因为两个对象都为new，不相同，并且因为equals没有重写，所以调用的是Object里的equals，用来比较地址，显然key.equals(k)为false，综上第三个if语句也不能执行；