关于Set集合中hashCode和equals的含义

大家知道在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