equals hashCode

java中的equals()方法和hashCode()方法详解
equals()和hashCode()方法是用来同一类做比较用的，尤其是在容器里如set存放同一类对象时用来判断放入的对象是否重复。

这里我们首先要明白一个问题：
equals()相等的两个对象，hashcode()一定相等，equals()不相等的两个对象，X却并不能证明他们的hashcode()不相等。

换句话说，equals()方法不相等的两个对象，hashcode()有可能相等。

（我的理解是由于哈希码在生成的时候产生冲突造成的）
在这里hashCode就好比字典里每个字的索引，equals()好比比较的是字典里同一个字下的不同词语。

就好像在字典里查“自”这个字下的两个词语“自己”、“自发”，如果用equals()判断查询的词语相等那么就是同一个词语，比如equals()比较的两个词语都是“自己”，那么此时 hashCode()方法得到的值也肯定相等；如果用equals()方法比较的是“自己”和“自发”这两个词语，那么得到结果是不想等，但是这两个词都属于“自”这个字下的词语所以在查索引时相同，即：hashCode()相同。

如果用equals()比较的是“自己”和“他们”这两个词语的话那么得到的结果也是不同的，此时hashCode() 得到也是不同的。

反过来：hashcode()不等，一定能推出equals()也不等；hashcode()相等，equals()可能相等，也可能不等。

在 object类中，hashcode()方法是本地方法，返回的是对象的地址值，而object类中的equals()方法比较的也是两个对象的地址值，如果equals()相等，说明两个对象地址值也相等，当然hashcode() 也就相等了；
JDK API 1.6.0的解释：
hashCodepublicinthashCode()
返回该对象的哈希码值。

支持此方法是为了提高哈希表（例如
java.util.Hashtable 提供的哈希表）的性能。

hashCode 的常规协定是：在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。

从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。

如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。

如果根据 equals(ng.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不要求一定生成不同的整数结果。

但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。

实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。

（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是
JavaTM 编程语言不需要这种实现技巧。

）
返回：此对象的一个哈希码值。

equalspublicboolean equals(Object obj) 指示其他某个对象是否与此对象“相等”。

equals 方法在非空对象引用上实现相等关系：
自反性：对于任何非空引用值 x，x.equals(x) 都应返回 true。

对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回 true。

传递性：对于任何非空引用值 x、y 和 z，如果 x.equals(y) 返回 true，并且y.equals(z) 返回 true，那么 x.equals(z) 应返回 true。

一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上 equals 比较中所用的信息没有被修改。

对于任何非空引用值 x，x.equals(null) 都应返回 false。

Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回true（x == y 具有值 true）。

注意：当此方法被重写时，通常有必要重写hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

参数： obj - 要与之比较的引用对象。

返回：如果此对象与 obj 参数相同，则返回 true；否则返回 false。

equals()和hashcode()这两个方法都是从object类中继承过来的。

首先equals()方法在object类中定义如下：
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。

但是我们必需清楚，当String 、Math、还有Integer、Double。

等这些封装类在使用equals()方法时，已经覆盖了object类的equals（）方法。

比如在String 类中如下：
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObjectinstanceof String) {
String anotherString = (String)anObject;
int n = count;
if (n == anotherString.count) {
char v1[] = value;
char v2[] = anotherString.value;
inti = offset;
int j = anotherString.offset;
while (n-- != 0) {
if (v1[i++] != v2[j++])
return false;
}
return true;
}
}
return false;
}
很明显，这是进行的内容比较，而已经不再是地址的比较。

依次类推Double、Integer、Math。

等等这些类都是重写了equals()方法的，从而进行的是内容的比较。

其次是hashcode() 方法，在object类中定义如下：
public native inthashCode();
说明是一个本地方法，它的实现是根据本地机器相关的。

当然我们可以在自己写的类中覆盖hashcode()方法，比如String、Integer、 Double。

等等这些类都是覆盖了hashcode()方法的。

例如在String类中定义的hashcode()方法如下：
public inthashCode() {
int h = hash;
if (h == 0) {
int off = offset;
char val[] = value;
intlen = count;
for (inti = 0; i<len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
解释一下这个程序（String的API中写到）：
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用 int 算法，这里 s 是字符串的第 i 个字符，n 是字符串的长度，^ 表示求幂。

（空字符串的哈希码为 0。

）
这里说一下hashcode()和equals()在hashset,hashmap,hashtable中的使用：
Hashset是继承Set接口，Set接口又实现Collection接口，这是层次关系。

那么hashset是根据什么原理来存取对象的呢？
在hashset中不允许出现重复对象，元素的位置也是不确定的。

在hashset中又
是怎样判定元素是否重复的呢？这就是问题的关键所在，经过一下午的查询求证终于获得了一点启示，和大家分享一下，在java的集合中，判断两个对象是否相等的规则是：
1)，判断两个对象的hashCode是否相等
如果不相等，认为两个对象也不相等，完毕
如果相等，转入2
（这一点只是为了提高存储效率而要求的，其实理论上没有也可以，但如果没有，实际使用时效率会大大降低，所以我们这里将其做为必需的。

后面会重点讲到这个问题。

）
2)，判断两个对象用equals运算是否相等
如果不相等，认为两个对象也不相等
如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）
为什么是两条准则，难道用第一条不行吗？不行，因为前面已经说了，hashcode()相等时，equals()方法也可能不等，所以必须用第2条准则进行限制，才能保证加入的为非重复元素。

public static void main(String args[]){
String s1=new String("xiaoming");
String s2=new String("xiaoming");
System.out.println(s1==s2);//false
System.out.println(s1.equals(s2));//true
System.out.println(s1.hashCode());//s1.hashcode()等于s2.hashcode() System.out.println(s2.hashCode());
Set hashset=new HashSet();
hashset.add(s1);
hashset.add(s2);
/*实质上在添加s1,s2时，运用上面说到的两点准则，可以知道hashset认为
s1和s2是相等的，是在添加重复元素，所以让s2覆盖了s1;*/
Iterator it=hashset.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
最后在while循环的时候只打印出了一个”xiaoming”。

输出结果为：false
true
-967303459
-967303459
这是因为String类已经重写了equals()方法和hashcode()方法，所以在根据上面的第1.2条原则判定时，hashset认为它们是相等的对象，进行了重复添加。