大家知道在Set中是不会有重复对象的。Set会用hashCode与equals来保证不会有重复。
hashCode会定位对象在数组中下标,该下标处会引用类拟链表的数据结构。如果有两个对象的hashCode一样,但equals不一样,在该 位置会有两个对象。
当Set增加某个对象时,首先会取得该对象的hashCode来定位,查询该位置如果没有存储对像,将直接放入,不调用equals方法
如果发现该位置有对象,将调用equals方法,如果相等,将返回。如果不相等,该对象会放入这个对像的后面.
在调用set.contains(object)时,也首先调用hashCode,定位后再通过equals来最终确定,如果该位上有n个对象,会 依次调用。
测试一个程序,该对象的hashCode值故意设为固定值,去看下Set如何增加对象调用hashCode和equals方法
package test;
import java.util.HashSet;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Student s0 = new Student();
Student s1 = new Student();
Student s2 = new Student();
Set<Student> set = new HashSet<Student>();
s0.name = "aa";
set.add(s0);
System.out.println("--------------- set.add(s0); -----------");
s1.name = "bb";
set.add(s1);
System.out.println("--------------- set.add(s1); -----------");
s2.name = "cc";
set.add(s2);
System.out.println("--------------- set.add(s2); -----------");
Student s3 = new Student();
s3.name = "dd";
System.out.println("--------------- set.contains(s3); -----------");
System.out.println(set.contains(s3));
}
}
class Student implements Comparable<Student>{
String name;
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
System.out.println("--------------- equals -----------");
Student stu= (Student)obj;
return stu.name.equals(this.name);
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
System.out.println("--------------- hashcode -----------");
return 5;
}
@Override
public int compareTo(Student o) {
// TODO Auto-generated method stub
return 0;
}
}
输出结果:
--------------- hashcode -----------
--------------- set.add(s0); -----------
--------------- hashcode -----------
--------------- equals -----------
--------------- set.add(s1); -----------
--------------- hashcode -----------
--------------- equals -----------
--------------- equals -----------
--------------- set.add(s2); -----------
--------------- set.contains(s3); -----------
--------------- hashcode -----------
--------------- equals -----------
--------------- equals -----------
--------------- equals -----------
false