hashcode、equals和==之间的区别

Object类里有哪些方法

1.所有方法:
1. getClass()
2. hashCode()
3. equals()
4. toString()
5. clone()
6. wait()...
7. notify()
8. notifyAll()
9. finalize()

Object类各个方法的作用

方法摘要
protected Object clone()   创建并返回此对象的一个副本。 
boolean equals(Object obj)  指示某个其他对象是否与此对象“相等”。 
protected void finalize()  当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。 
Class<? extendsObject> getClass() 返回一个对象的运行时类。 
int hashCode()   返回该对象的哈希码值。 
void notify()    唤醒在此对象监视器上等待的单个线程。 
void notifyAll()  唤醒在此对象监视器上等待的所有线程。 
String toString()  返回该对象的字符串表示。 
void wait()     导致当前的线程等待，直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法。 
void wait(long timeout)  导致当前的线程等待，直到其他线程调用此对象的 notify() 方法或 notifyAll() 方法，或者超过指定的时间量。 
void wait(long timeout, int nanos) 导致当前的线程等待，直到其他线程调用此对象的 notify()

equals() 的作用

equals() 的作用是 用来判断两个对象是否相等。

equals() 定义在JDK的Object.java中。通过判断两个对象的地址是否相等(即，是否是同一个对象)来区分它们是否相等。源码如下：

public boolean equals(Object obj) {    return (this == obj);}

既然Object.java中定义了equals()方法，这就意味着所有的Java类都实现了equals()方法，所有的类都可以通过equals()去比较两个对象是否相等。 但是，我们已经说过，使用默认的“equals()”方法，等价于“==”方法。因此，我们通常会重写equals()方法：若两个对象的内容相等，则equals()方法返回true；否则，返回fasle。  

下面根据“类是否覆盖equals()方法”，将它分为2类。
(01) 若某个类没有覆盖equals()方法，当它的通过equals()比较两个对象时，实际上是比较两个对象是不是同一个对象。这时，等价于通过“==”去比较这两个对象。
(02) 我们可以覆盖类的equals()方法，来让equals()通过其它方式比较两个对象是否相等。通常的做法是：若两个对象的内容相等，则equals()方法返回true；否则，返回fasle

equals() 与 == 的区别是什么？

== : 它的作用是判断两个对象的地址是不是相等。即，判断两个对象是不试同一个对象。

equals() : 它的作用也是判断两个对象是否相等。但它一般有两种使用情况(前面第1部分已详细介绍过)：

情况1，类没有覆盖equals()方法。则通过equals()比较该类的两个对象时，等价于通过“==”比较这两个对象。

情况2，类覆盖了equals()方法。一般，我们都覆盖equals()方法来两个对象的内容相等；若它们的内容相等，则返回true(即，认为这两个对象相等)。

hashCode()的作用

hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。

hashCode() 定义在JDK的Object.java中，这就意味着Java中的任何类都包含有hashCode() 函数。
     虽然，每个Java类都包含hashCode() 函数。但是，仅仅当创建并某个“类的散列表”(关于“散列表”见下面说明)时，该类的hashCode() 才有用(作用是：确定该类的每一个对象在散列表中的位置；其它情况下(例如，创建类的单个对象，或者创建类的对象数组等等)，类的hashCode() 没有作用。
     上面的散列表，指的是：Java集合中本质是散列表的类，如HashMap，Hashtable，HashSet。

     也就是说：hashCode() 在散列表中才有用，在其它情况下没用。在散列表中hashCode() 的作用是获取对象的散列码，进而确定该对象在散列表中的位置。

OK！至此，我们搞清楚了：hashCode()的作用是获取散列码。但是，散列码是用来干什么的呢？为什么散列表需要散列码呢？要解决这些问题，就需要理解散列表！关于散列表的内容，非三言两语道的明白；大家可以通过下面几篇文章来学习：

[转载] 散列表(Hash Table)从理论到实用（上）

[转载] 散列表(Hash Table)从理论到实用（中）

[转载] 散列表(Hash Table)从理论到实用（下） 

为了能理解后面的内容，这里简单的介绍一下散列码的作用。

我们都知道，散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！

散列表的本质是通过数组实现的。当我们要获取散列表中的某个“值”时，实际上是要获取数组中的某个位置的元素。而数组的位置，就是通过“键”来获取的；更进一步说，数组的位置，是通过“键”对应的散列码计算得到的。

下面，我们以HashSet为例，来深入说明hashCode()的作用。

     假设，HashSet中已经有1000个元素。当插入第1001个元素时，需要怎么处理？因为HashSet是Set集合，它不允许有重复元素。
     “将第1001个元素逐个的和前面1000个元素进行比较”？显然，这个效率是相等低下的。散列表很好的解决了这个问题，它根据元素的散列码计算出元素在散列表中的位置，然后将元素插入该位置即可。对于相同的元素，自然是只保存了一个。
     由此可知，若两个元素相等，它们的散列码一定相等；但反过来确不一定。在散列表中，
           1、如果两个对象相等，那么它们的hashCode()值一定要相同；
           2、如果两个对象hashCode()相等，它们并不一定相等。
           注意：这是在散列表中的情况。在非散列表中一定如此！

hashCode()和 equals() 的关系

接下面，我们讨论另外一个话题。网上很多文章将 hashCode() 和 equals 关联起来，有的讲的不透彻，有误导读者的嫌疑。在这里，我自己梳理了一下 “hashCode() 和 equals()的关系”。

我们以“类的用途”来将“hashCode() 和 equals()的关系”分2种情况来说明。

 1. 第一种 不会创建“类对应的散列表”

     这里所说的“不会创建类对应的散列表”是说：我们不会在HashSet, Hashtable, HashMap等等这些本质是散列表的数据结构中，用到该类。例如，不会创建该类的HashSet集合。

     在这种情况下，该类的“hashCode() 和 equals() ”没有半毛钱关系的！
     这种情况下，equals() 用来比较该类的两个对象是否相等。而hashCode() 则根本没有任何作用，所以，不用理会hashCode()。

 2. 第二种 会创建“类对应的散列表”

     这里所说的“会创建类对应的散列表”是说：我们会在HashSet, Hashtable, HashMap等等这些本质是散列表的数据结构中，用到该类。例如，会创建该类的HashSet集合。

     在这种情况下，该类的“hashCode() 和 equals() ”是有关系的：
      1)、如果两个对象相等，那么它们的hashCode()值一定相同。
         这里的相等是指，通过equals()比较两个对象时返回true。
      2)、如果两个对象hashCode()相等，它们并不一定相等。
         因为在散列表中，hashCode()相等，即两个键值对的哈希值相等。然而哈希值相等，并不一定能得出键值对相等。补充说一句：“两个不同的键值对，哈希值相等”，这就是哈希冲突。

      此外，在这种情况下。若要判断两个对象是否相等，除了要覆盖equals()之外，也要覆盖hashCode()函数。否则，equals()无效。
例如，创建Person类的HashSet集合，必须同时覆盖Person类的equals() 和 hashCode()方法。
      如果单单只是覆盖equals()方法。我们会发现，equals()方法没有达到我们想要的效果。