以下面的代码为例:
自定义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语句也不能执行;