为了阐明其作用,我们先来假设有如下一个Person类。
class Person { public Person(String name, int age) { this.name = name; this.age = age; } private String name; private int 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 + ", " + age + "}"; } }
现在有很多Person类的对象需要存储,很自然联想到用HashSet来存储,于是乎,写了下面的程序来测试一下:
import java.util.*; public class HashSetDemo { public static void main(String[] args) { Collection<Person> set = new HashSet<Person>(); set.add(new Person("张三", 21)); set.add(new Person("李四", 19)); set.add(new Person("王五", 22)); set.add(new Person("张三", 21)); sop(set); } private static void sop(Collection<Person> set) { Iterator<Person> it = set.iterator(); while (it.hasNext()) { Person p = it.next(); System.out.println(p.toString()); } } }
在存储的时候,我故意存了两个“21岁的张三”,我的本意是这是同一个人,也就是说set集合里面只需要出现一个“21岁的张三”,可事实是:
出现了两个一样的张三,为什么会这样呢?
其实,在往HashSet集合放置元素时,会根据其hashCode来判断两个元素是否一样,如果是一样,这后者覆盖前者。而hashCode默认是比较其地址值。于是,对于两个new 出来的“21岁的张三”,其地址值不一样,所以HashSet才将两个均加入其中。
为了达到只存放一个的目的,我们必须重写hashCode方法,当然与其紧密联系的equals方法也要重写,新的Person类如下:
class Person { public Person(String name, int age) { this.name = name; this.age = age; } private String name; private int 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 + ", " + age + "}"; } public int hashCode() { return name.hashCode() + age * 10; } public boolean equals(Object obj) { if (!(obj instanceof Person)) throw new ClassCastException("类型不匹配"); Person p = (Person)obj; return this.name.equals(p.getName()) && this.age == p.getAge(); } }
此时,再运行重写,结果如下:
总结:一般对于存放到Set集合或者Map中键值对的元素,需要按需要重写hashCode与equals方法,以保证唯一性!
原文:http://blog.csdn.net/liujian619/article/details/45228021