Java中Set接口下的HashSet类是一个存储不可重复数据的集合，可是我们在用的时候往往发现，明明看似重复的数据，HashSet仍然存储了进去，这不免让我们感到疑惑，不是说存储不可重复的数据的吗？下面通过实验一步一步搞懂HashSet的存储机制。
1、假设有以下类
public class Student {
String stuName;
public Student() {
// TODO Auto-generated constructor stub
}
public Student(String s){
this.stuName = s;
}
public String getStu(){
return this.stuName;
}
} 2、在test类中主函数中写入如下代码
Set<Student> testSet = new HashSet<Student>();
Student s1 = new Student("stu1");
Student s2 =new Student("stu1");
Student s3 =new Student("stu2");
testSet.add(s1);
testSet.add(s2);
testSet.add(s3);
Iterator<Student> it = testSet.iterator();
while(it.hasNext()){
Student tempStu =it.next();
System.out.println(tempStu.getStu());
} Eclipse中的输出为 stu1,stu1,stu2
大家会说，当然了，因为Student类没有比较嘛，下面我们在Student类中重写Object的equals方法
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
Student s =(Student)obj;
return this.stuName.equals(s.getStu());
}仍然是输出三个结果，通过观察Object类的方法，我们发现一个hashCode()方法，HashSet会不会跟这个方法有点关系呢？下面重写这个方法。
@Override
public int hashCode() {
// TODO Auto-generated method stub
if(stuName=="stu1")
return 1;
else {
return super.hashCode();
}
}Eclipse的输出为stu1 ,stu2
通过给stuName为stu1的Student对象的hashCode赋值为相同的1，我们得到的输出是一个stu1，满足了存储不可重复的目的。下面我们做个有趣的事情。将上面重写的equals方法改为如下代码。
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
return false;
}输出 stu1,stu2,stu1
通过给equals方法重写，使其始终返回false，导致即使两个stu1的hashCode相同，仍然可以插入，至此，我们明白了HashSet的存储机制。
HashSet在存一个新的对象的时候，先比较其跟已有的对象中的hashCode是否有相同的，如果没有相同的，则直接添加，不会调用equals方法进行判断，所以导致即使我们重写了equals方法也无法避免重复值的插入，只有当有两个hashCode相同的时候，它才会调用equals方法进行比较，如果返回的是true，则不添加，如果返回false，则添加进集合，所以在最后我们给定stu1的hashCode为1的时候，因为equals始终返回false，所有两个stu1均存到了集合中。
至此，我们搞清楚了HashSet的存储机制，但对于hashCode方法的重写，又会使得我们头疼了，如何使属性相同的hashCode不同呢？好在有Eclipse帮助我们，只要在Student类中右击->source->重写hashCode方法和equals方法,在弹出的窗口中选择相关属性即可，作为小白的我，不得不感叹Eclipse的伟大之处
