《java入门第一季》之HashSet存储自定义对象问题以及注意事项

上一篇http://blog.csdn.net/qq_32059827/article/details/51578158

写到存储字符串类型的时候出现了无序，而且这个无序不是随机那种无序，它是有一定存储规律的。上次存储的是字符串，那么这里看看存储自定义对象是不是也是同样的规律。其实这里有着很多的问题需要讨论。

存储自定义对象，代码写了出来：

import java.util.HashSet;

public class HashSetDemo2 {
	public static void main(String[] args) {
		// 创建集合对象
		HashSet<Student> hs = new HashSet<Student>();

		// 创建学生对象
		Student s1 = new Student("林青霞", 27);
		Student s2 = new Student("柳岩", 22);
		Student s3 = new Student("王祖贤", 30);
		Student s4 = new Student("林青霞", 27);
		Student s5 = new Student("林青霞", 20);
		Student s6 = new Student("范冰冰", 22);

		// 添加元素
		hs.add(s1);
		hs.add(s2);
		hs.add(s3);
		hs.add(s4);
		hs.add(s5);
		hs.add(s6);

		// 遍历集合
		for (Student s : hs) {
			System.out.println(s.getName() + "---" + s.getAge());
		}
	}
}

下面是Student类：

package cn.itcast_02;

/**
 * @author Administrator
 * 
 */
public class Student {
	private String name;
	private int age;

	public Student() {
		super();
	}

	public Student(String name, int age) {
		super();
		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;
	}

}

我们猜想运行结果应该是不重复的，即猜想结果应该是：

林青霞---20
柳岩---22
范冰冰---22
林青霞---27
王祖贤---30
即林青霞--27不会出现重复。控制台实际输出：

林青霞---20
柳岩---22
范冰冰---22
林青霞---27
王祖贤---30
林青霞---27

很显然，我们猜错了！而为什么字符串就能不出现重复呢？这是什么原因呢？

解释如下：

通过查看add方法的源码，我们知道这个方法底层依赖 两个方法：hashCode()和equals()。

如果类没有重写这两个方法，默认使用的Object()。一般来说仅仅hashCode可能都不会相同，equals也不相同；则会全部添加到集合中去。
 * 例如自定义对象没有重写hashCode()和equals()方法的时候，就全部打印出来。这也是不重复的原因。
 * 而String类（写字符串对象的时候）重写了hashCode()和equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。

因此我们要修改Student类里面的代码，即加入hashCode()和equals()。自动生成即可！

package cn.itcast_02;

/**
 * @author Administrator
 * 
 */
public class Student {
	private String name;
	private int age;

	public Student() {
		super();
	}

	public Student(String name, int age) {
		super();
		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;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		System.out.println(this + "---" + obj);
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}


}

此时再打印不会出现重复：

王祖贤---30
范冰冰---22
柳岩---22
林青霞---27
林青霞---20

下一篇用一张图，解释桶结构与HashSet存储细节。