equals的重写和hashmap

equals的重写

首先清楚：equals 是 object 类的方法，所有没有重写 equals 方法的类中，方法比较的都是地址(引用)，也就是和’==’是一样的，重写过 equals 方法的类就按照重写的方法来比较，比如String类就重写了这个方法，比较的是内容.

1. equals()
   equals 是根类 object 中的方法 源码如下：

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

可见默认的equals方法，直接调用==，比较对象地址。
不同的子类，可以重写此方法，进行两个对象的equals的判断。

String 类源码中重写的equals方法如下：

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;
    }

由 String 类重写的 equals()方法可知：
（1） 首先比较的是两个对象的引用地址，如果比较对象是同一个对象的引用，返回true；
（2） 如果两者引用不相等，则挨个比较两个字符串对象内的字符，如果相等 返回true；

---

hashmap

　默认情况下，Object 中的 hashCode() 返回对象的32位jvm内存地址。也就是说如果对象不重写该方法，则返回相应对象的32为JVM内存地址。
　

public int hashCode() {
    int h = hash;    //Default to 0 ### String类中的私有变量，
    if (h == 0 && value.length > 0) {    
    //private final char value[]; ### Sting类中保存的字符串内容的的数组
        char val[] = value;

        for (int i = 0; i < value.length; i++) {
            h = 31 * h + val[i];
        }
        hash = h;
    }
    return h;
}

String源码中使用 private final char value[]; 保存字符串内容，因此String是不可变的。

看下面的例子，没有重写hashCode方法的类，直接返回32位对象在JVM中的地址；Long类重写了hashCode方法，返回计算出的hashCode数值：

public class ComHashcode{
    public static void main(String[] args) throws Exception {
        ComHashcode a = new ComHashcode();
        ComHashcode b = new ComHashcode();
        System.out.println(a.hashCode());    //870919696
        System.out.println(b.hashCode());    //298792720

        Long num1 = new Long(8);
        Long num2 = new Long(8);
        System.out.println(num1.hashCode());    //8
        System.out.println(num2.hashCode());    //8
    }
}

(1)绑定。
当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

(2)绑定原因。
Hashtable实现一个哈希表，为了成功地在哈希表中存储和检索对象，用作键的对象必须实现 hashCode 方法和 equals 方法。同(1)，必须保证equals相等的对象，hashCode 也相等。因为哈希表通过hashCode检索对象。

(3)默认。
　　==默认比较对象在JVM中的地址。

　　hashCode 默认返回对象在JVM中的存储地址。

　　equal比较对象，默认也是比较对象在JVM中的地址，同==