HashSet是Set接口的实现类，因此，HashSet中的元素也是不能重复的。HashCode判断元素重复的标准时，首先计算新添加元素的hashCode值，当不重复是，则直接加入到该集合中，若发生重复，也称发生了碰撞，则进一步调用equals判断元素是否在逻辑上相同。
package cn.cqu.huang;
import java.util.HashSet;
import java.util.Set;
class Person {
private String name;
private int age;
public Person(String name,int age){
this.name = name;
this.age = age;
}
public String toString(){
return name+":"+age;
}
public boolean equals(Object obj){
if(obj instanceof Person){
Person p = (Person) obj;
return name.equals(p.name) && age==p.age;
}
return false;
}
public int hashCode(){
//比较挫的hashcode公式，对程序逻辑没有影响
//return 100;
//比较好的hashCode公式
return name.hashCode()+age;
}
}
public class HashCodeDemo {
public static void main(String[] args) {
Set<Person> set = new HashSet<Person>();
set.add(new Person("zhang",20));
set.add(new Person("zhang",30));
set.add(new Person("zhang",20));
set.add(new Person("Li",20));
set.add(new Person("Li",20));
System.out.println(set);
}
}
