hashCode() 和 equals()比较

1. 首先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 (anObject instanceof String) {
         String anotherString = (String) anObject;
         int n = value.length;
         if (n == anotherString.value.length) {
             char v1[] = value;
             char v2[] = anotherString.value;
             int i = 0;
             while (n-- != 0) {
                 if (v1[i] != v2[i])
                     return false;
                  i++;
             }
             return true;
         }
     }
     return false;
 }                                

这是进行的内容比较，而已经不再是地址的比较。依次类推Double、Integer、Math。。。。等等这些类都是重写了equals()方法的，从而进行的是内容的比较。当然了基本类型是进行值的比较，这个没有什么好说的。

2. 其次是hashCode() 方法，在Object类中定义如下：

public native int hashCode();

说明hashcode是一个本地方法，它的实现是根据本地机器相关的。当然我们可以在自己写的类中覆盖hashcode()方法，比如String、Integer、Double。。。。等等这些类都是覆盖了hashCode()方法的。

例如在String类中定义的hashcode()方法如下：

 public int hashCode() {
     int h = hash;
     if (h == 0 && value.length > 0) {
         char val[] = value;
         for (int i = 0; i < value.length; i++) {
             h = 31 * h + val[i];
         }
         hash = h;
     }
     return h;
 }        

3. 这里我们需要明白问题：

• equals()相等的两个对象，hashCode()一定相等。

• equals()不相等的两个对象，却并不能证明他们的hashcode()不相等。换句话说，equals()方法不相等的两个对象，hashcode()有可能相等。（我的理解是由于哈希码在生成的时候产生冲突造成的）。

• hashCode()不等，一定能推出equals()也不等。

4. 集合中的表现

比如HashSet,里面存储的对象不能相同，但是这个不能相同怎么来定义，查看其源码可以发现：

 public V put(K key, V value) {
     if (table == EMPTY_TABLE) {
         inflateTable(threshold);
     }
     if (key == null)
         return putForNullKey(value);
     int hash = hash(key);
     int i = indexFor(hash, table.length);
     for (Entry<K,V> e = table[i]; e != null; e = e.next) {
          Object k;
          if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
              V oldValue = e.value;
              e.value = value;
              e.recordAccess(this);
              return oldValue;
           }
     }
     modCount++;
     addEntry(hash, key, value, i);
     return null;
 }    

其中的这一步：

e.hash == hash && ((k = e.key) == key || key.equals(k)) 

，先判断hash是否相同，在进行equals进行对比.