一、HashMap类中hash(Object key)方法分析
由于在上一篇博客中已详细分析过该方法,此处不再赘述。当传入参数为自定义类型时,由于自定义类中并没有重写hashCode()方法,所以运行时调用的还是Object类中的hashCode()方法,比较的是地址值是否相同。
二、详述HashSet集合中add()方法存储自定义类型对象的执行过程
下面是自定义类代码:
public class Student{
String id;
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public Student(String id) {
this.id = id;
}
@Override
public int hashCode() {
return id.hashCode();
}
@Override
public boolean equals(Object obj) {
if (!(obj instanceof Student)) {
throw new ClassCastException("类型转换错误!");
}
Student student = (Student) obj;
return this.id.equals(student.id);
}
}
下面是测试代码:
HashSet<Student> set = new HashSet<>();
set.add(new Student("1"));
set.add(new Student("1"));
set.add(new Student("2"));
由于在上一篇博客中已详细分析过add()方法存储String类型对象的执行过程,而add()方法存储自定义类型对象的执行过程与之相同,此处不再重复叙述,只将不同之处做详细描述。下面是截取的HashMap类中的putVal方法的代码:
//HashMap类中的putVal方法
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)