HashSet是如何检查重复？

当把对象加入到HashSet时，它会用对象的hashcode值来判断加入位置。同时它也会拿这个新值与已经加入的值作比较。如果没有相符的hashcode，HashSet就会假设新对象没有重复出现。如果hashcode相同，也不能代表两个对象相等。需要进一步调用equals（）来对比是否两个对象相同。

对象hashCode的默认行为是对heap上的对象产生独特的值。如果没有override过hashCode（），则该class的两个对象怎样都不会被认为相同的。

equals（）的默认行为是执行==操作，也就是说会去测试两个引用是否对上heap上同一个对象。如果equals（）没有被覆盖过，两个对象永远不会被视为相同，因为不同的对象有不同的字节组合。

所以自己创建一个HashSet<T>时，就需要去重写T class的equals（）和hashCode（）。

参考Java.lnag.Object中对hashCode的约定：
1. 在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，则对该对象调用hashCode方法多次，它必须始终如一地返回同一个整数。
2. 如果两个对象根据equals(Object o)方法是相等的，则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。
3. 如果两个对象根据equals(Object o)方法是不相等的，则调用这两个对象中任一个对象的hashCode方法，不要求产生不同的整数结果。但如果能不同，则可能提高散列表的性能。

下面例程是HashSet<Song>重写了equals()和hashCode()两函数。逻辑是如果Song的title相同则认为两个Song对象是相同的。

public class Song implements Comparable<Song>{
String title;
String artist;
String rating;
String bpm;

        ............

public boolean equals(Object aSong){
Song s = (Song)aSong;
return getTitle().equals(s.getTitle());
}

public int hashCode(){
return title.hashCode();
}

}