equals与“==”的总结

一：前言

所有类都继承自Object类，也就是说每一个类都是Object的子类,Object中已经定义了equals方法，它的实现步骤是使用“”==“”判断传入的参数是否相等。因此，当类中没有重写equals方法时，调用的就是父类Object的equals方法，那么此时实际上就与“==”没有什么区别了

//Object类中的equals方法
public boolean equals(Object obj) {
        return (this == obj);
    }

二：String类的equals方法

通常equals是用来比较两个对象的值的内容是否相等，而“==”是用来比较两个对象的地址是否相等，即是否是同一个对象。但是当参数是基本数据类型的时候，“==”比较的就是值内容是否相等了

String类中重写了equals方法，上来就比较两个对象的地址引用是否一致，不一致且是String类型的话再比较长度以及两个字符串的值内容是否相等（一个一个字符地比较）

Integer类重写的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;
    }

三：hashCode()的重写以及为什么要重写hashCode()

当自己想要重写equals方法时，也应该按照相应的逻辑重写hashCode方法。hashCode的方法是返回一个int类型的值，重写hashCode方法的原因是保证equals逻辑中认为相等的两个对象返回的哈希值是一样的。当不一样时，就会出现大问题！

比如HashMap中是通过把key哈希再通过按位与特定数组的长度-1来获取对象结点要存放的位置，如果String类中没有重写hashCode方法，若HashMap中以String为key，如果是两个String对象但是字面量相同,那么该key所对应的对象就不会覆盖原来的那个对象，而是存在了另一个位置（值得一提的是，String类主要是根据字面量来生成hash码的，也就是说，字面量相等，则哈希码是一样的）

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

Object类的hashCode()是一个native方法，该关键字修饰的方法不由java程序实现，而是由非java代码如C,C++等语言编写的、native方法是java程序调用操作系统的接口，hashCode方法的实现由操作系统提供。

//Object类的hashCode()方法
 public native int hashCode();

hash原则：

                1.两个相同的对象返回的哈希值应该是一样的

                2.不同的哈希值代表不同的对象

                3.不同的对象对应的哈希值不一定不相同