以下面的代码为例:
自定义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,直接将第二个值成功存入