Java核心 -- Hash

hashCode()方法

// jdk中的Object类通过本地方法，实现hashCode()，返回该对象的散列码
public native int hashCode();

哈希码也成散列码。其作用是确定该对象在哈希表中的索引位置。

也就是说：hashCode() 在散列表中才有用，在其它情况下没用。

 

---

equals()方法和 “==”

equals() 的作用是 用来判断两个对象是否相等（对象在内存中的地址）

// JDK中Object类中的定义
public boolean equals(Object obj) {
        return (this == obj);
}

通过判断两个对象的地址是否相等(即，是否是同一个对象)来区分它们是否相等。

即使用默认的“equals()”方法，等价于“==”方法。若某个类没有覆盖equals()方法，当它的通过equals()比较两个对象时，实际上是比较两个对象是不是同一个对象。这时，等价于通过“==”去比较这两个对象。

Java对覆盖equals()方法的要求，有以下几点：

1. 对称性：如果x.equals(y)返回是"true"，那么y.equals(x)也应该返回是"true"。
2. 反射性：x.equals(x)必须返回是"true"。
3. 类推性：如果x.equals(y)返回是"true"，而且y.equals(z)返回是"true"，那么z.equals(x)也应该返回是"true"。
4. 一致性：如果x.equals(y)返回是"true"，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是"true"。
5. 非空性，x.equals(null)，永远返回是"false"；x.equals(和x不同类型的对象)永远返回是"false"。

String类对equals的重写

// jdk中String类对equals方法的覆盖
public boolean equals(Object anObject) {
        // 保持了Object中equals方法的含义，如果对象引用地址一致，那么两者一定相等
        if (this == anObject) {
            return true;
        }
        // 如果“==”不相等，则进一步比较字符串内容
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            /** 
            // The value is used for character storage.
            // value[]字符数组，是将字符串拆解后的字符数组
            private final char value[];    
            */
            int n = value.length;
            if (n == anotherString.value.length) {
                // 该字符串对象自身的字符数组
                char v1[] = value;
                // 对比字符串对象的字符数组
                char v2[] = anotherString.value;
                int i = 0;
                // char是基本数据类型，不是引用类型，通过逐一比较两个字符串中字符的内容
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
}

观察String类源码对equals()方法的实现，可知，String的equals对比较字符串是否相等放宽了条件，换句话说，通过“==”判断相等的两个字符串对象一定equals相等，而“==”不相等的字符串，只要内部的字符内容逐一相等，那么equals比较的结果也是相等的。

所以Java中比较字符串大小时，仅使用“==”无法对内容相等的字符串判断出正确的结果。对于内存地址引用不一样的两个String对象，需要使用equals方法，进一步判定两者的内容是否相等。

 

集合类