java学习笔记之 HashSet 保证元素唯一性的方法

问题：

如下，在哈希表中添加了两个相同自定义学生类,可以看到输出为两个名为LEE的学生对象。

import java.util.HashSet;
import java.util.Iterator;
public class HashSetDemo2 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		HashSet hsHashSet=new HashSet();
		hsHashSet.add(new Student1("zhang", 22));
		hsHashSet.add(new Student1("wang", 23));
		hsHashSet.add(new Student1("lee", 24));
		hsHashSet.add(new Student1("sun", 25));
		hsHashSet.add(new Student1("lee", 24));
		for (Iterator iterator = hsHashSet.iterator(); iterator.hasNext();) {  //迭代输出
			System.out.println(iterator.next());	
		}
	}
}
class Student1  //定义学生类
{

private String name;
private int age;
public Student1(String name,int age) {
	// TODO Auto-generated constructor stubt
	this.name=name;
	this.age=age;
	
}
public String getName() {
	return name;
}
public void setName(String name) {
	this.name = name;
}
public int getAge() {
	return age;
}
public void setAge(int age) {
	this.age = age;
}
public String toString()
{
	return "name=  "+name+"  age="  +age;
}
}

很显然 ，现在的数据是不能保证唯一性的 。底层哈希表数据结构，通过哈希值来确定元素的位置，  而保证元素唯一性是通过hashCode方法 和equals方法完成的。
           当哈希值不相同的时候，不需要判断equals方法，只要当哈希值相同 才会判断equals方法。
下面在类Student1中复写，hashCode和equals方法，在函数中加入了输出语句，观察执行的顺序

public int hashCode()
{
	System.out.println(this.name+"...hashCode()");
	return 1;//这里返回对象的哈希值 ，一般都通过计算来得出 ，为了方便看函数执行，这里我先设置一样的哈希值。	


}
public boolean equals(Object obj)   
{
	System.out.println(this.name+"...equals()");
	Student student=(Student)obj;
	return this.name.equals(student.name)&&this.age==student.age;
}

看起来有点乱 ，但是如果细心不难发现其中的规律，当zhang存入的时候没有重复的哈希值，没有调用equals方法，当存入wang时它的哈希值和zhang的相同 ，调用 一次equals方法 ，依次类推。
下面我们修改一个equals()方法

public int hashCode()
	{
		System.out.println(this.name+"...hashCode()");
		return name.hashCode()+age*27;//通过计算
	}

可以看到以下执行结果


我们通过计算得出哈希值 ，不重复时不调用equals方法  ，只要当哈希值相同时，才会判断equals方法。




                                                                  LEO   2012_5_6