死磕Java之hashcode与equals方法

朱雀 2022-03-17 02:24 252阅读 0赞

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT05NME5xUDdZcm9raWFhRENZaWFwNThPN1Q0QlY2QkVJdWJBR2J5ekpSdXNZaWMyUHZvWjM4dW8wSEEvMD93eF9mbXQ9cG5n][]

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT05NME5xUDdZcm9raWFhRENZaWFwNThPN1Q0QlY2QkVJdWJBR2J5ekpSdXNZaWMyUHZvWjM4dW8wSEEvMD93eF9mbXQ9cG5n][]

![d3hfZm10PXBuZw][]

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT05NME5xUDdZcm9raWFhRENZaWFwNThPN1Q0QlY2QkVJdWJBR2J5ekpSdXNZaWMyUHZvWjM4dW8wSEEvMD93eF9mbXQ9cG5n][]

hashCode方法与equals方法来源于Java最基本的类Object，这两个方法常用于自定义类在Java集合类中，类对象的判断等；掌握理解该方法是程序员必备技能。

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT045em1DZG1XOUhuZnpkR21zNGVVSXpodzYwZXdtWTBySk5hZExZbFROZmRKVGhoSzBhZk4xdHcvMD93eF9mbXQ9cG5n][]

hashCode

![d3hfZm10PXBuZw][]

首先让我们先来了解hash的概念。

hash：就是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。

hashCode方法是基类Object类的native方法，在JDK源码中我们可以看到如下的声明:

![d3hfZm10PXBuZw][]

public native int hashCode();

如果不重写该方法，默认对象的hashcode值为该对象的地址。

我们这样重写hashCode函数，如下:

![d3hfZm10PXBuZw][]

public class Person {
        private String name;
        private int age;
        //程序猿技术
        @Override
        public int hashCode() {
            if("Bob".equals(name)) return 234;
            return this.hashCode();
        }
    }

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT045em1DZG1XOUhuZnpkR21zNGVVSXpodzYwZXdtWTBySk5hZExZbFROZmRKVGhoSzBhZk4xdHcvMD93eF9mbXQ9cG5n][]

为了方便，这里省略getter和setter方法，我们定义Person类，如果Person实例的名字等于Bob，那么hashcode值就一样，否则为实例地址。如果两个实例的名字一样，那么就产生了hash冲突。

我们可以把hashcode理解为人的名字，名字一样，那么人不一定是同一个人，如果两个名字相同，那么产生了冲突。

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT045em1DZG1XOUhuZnpkR21zNGVVSXpodzYwZXdtWTBySk5hZExZbFROZmRKVGhoSzBhZk4xdHcvMD93eF9mbXQ9cG5n][]

equals

![d3hfZm10PXBuZw][]

equals方法是基类Object的实例方法，因为所有的类都有该方法。

equals方法在类Object的声明如下

![d3hfZm10PXBuZw][]

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

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT045em1DZG1XOUhuZnpkR21zNGVVSXpodzYwZXdtWTBySk5hZExZbFROZmRKVGhoSzBhZk4xdHcvMD93eF9mbXQ9cG5n][]

从JDK源码看，如果不重写该方法，默认比较的是两个对象的地址。equals方法设计的初衷是为了比较内容而生，但是Object类没有属性，默认比较地址。

正确的equals方法必须满足5个特征:

1.自反性:对于任意的x，x.equals(x)结果为true。

2.对称性:对于任意的x,y，x.equals(y)的结果与y.equals(y)的结果相同。

3.传递性:对于任意的x,y,z,x.equals(y)、y.equals(x)和y.equals(z),那么一定有x.equals(z)。

4.一致性:对于任意的x,y如果比较的信息没有改变,那么无论调用多少次x.equals(y)返回的结果一定与上一次相同。

5.对于非null的x，x.equals(null)结果为false。  
如果不好理解这5条，我们可以将equals比较等同于人来比较，这样是不是更好理解呢!

在重写equals方法时，内部实现分三个步骤:

1.比较引用是否相同(是否为同一对象)

2.比较类型是否一致

3.比较内容是否一致

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT045em1DZG1XOUhuZnpkR21zNGVVSXpodzYwZXdtWTBySk5hZExZbFROZmRKVGhoSzBhZk4xdHcvMD93eF9mbXQ9cG5n][]

hashCode与equals

![d3hfZm10PXBuZw][]

equals方法与hashCode方法有一定的联系与区别,具体如下:

1.x.equals(y)为true,那么x与y的hashCode方法结果相等。

2.x.equals(x)为false,那么x与y的hashCode方法结果不一定相等。

我们这里可以那上面的对比作为理解,两个人是同一个人，那么他们的名字就相同，如果两个人不是同一个人，名字有可能不同，也有可能相同！

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT045em1DZG1XOUhuZnpkR21zNGVVSXpodzYwZXdtWTBySk5hZExZbFROZmRKVGhoSzBhZk4xdHcvMD93eF9mbXQ9cG5n][]

![5c6eaba9-cc44-47cf-9a7f-321eac10006b.png][]

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9naWYvdU4xTElhdjdvSmlieVN6VTRLVWRBSG1jWUpBUnRSUzlmQTY5Q2xGc3lzZzllNWlhc2gxNmFrYlpqdk1XdExRRkNvUldmeEpjRWdzdFJTT0NRaWN0eDJsckEvMD93eF9mbXQ9Z2lm][]

点击上方蓝色字体，关注我们

![aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9naWYvdU4xTElhdjdvSmlieVN6VTRLVWRBSG1jWUpBUnRSUzlmdUFZQmljNVJmTE5Ddm00WkhyY2tKaEJIdVFxUGV0MDRKdU56RjRma1BzUEswV1NRZEpUZ1JIQS8wP3d4X2ZtdD1naWY][]

[aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT05NME5xUDdZcm9raWFhRENZaWFwNThPN1Q0QlY2QkVJdWJBR2J5ekpSdXNZaWMyUHZvWjM4dW8wSEEvMD93eF9mbXQ9cG5n]: /images/20220317/cf32c404cbcd410ebd395873cb4e0d98.png
[d3hfZm10PXBuZw]: /images/20220317/a208cb25a91e4bc690f725913962dc6c.png
[aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9wbmcvN1FSVHZrSzJxQzRiUHNLc2Zsa3lVSUdRQnR3YnJWT045em1DZG1XOUhuZnpkR21zNGVVSXpodzYwZXdtWTBySk5hZExZbFROZmRKVGhoSzBhZk4xdHcvMD93eF9mbXQ9cG5n]: /images/20220317/faa004884243421091f6324da67f25ab.png
[5c6eaba9-cc44-47cf-9a7f-321eac10006b.png]: /images/20220317/1c2407c7c6e2454cbfc6c520af6507df.png
[aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9naWYvdU4xTElhdjdvSmlieVN6VTRLVWRBSG1jWUpBUnRSUzlmQTY5Q2xGc3lzZzllNWlhc2gxNmFrYlpqdk1XdExRRkNvUldmeEpjRWdzdFJTT0NRaWN0eDJsckEvMD93eF9mbXQ9Z2lm]: /images/20220317/d7cac30c84704f95807e689becb55824.png
[aHR0cHM6Ly9tbWJpei5xbG9nby5jbi9tbWJpel9naWYvdU4xTElhdjdvSmlieVN6VTRLVWRBSG1jWUpBUnRSUzlmdUFZQmljNVJmTE5Ddm00WkhyY2tKaEJIdVFxUGV0MDRKdU56RjRma1BzUEswV1NRZEpUZ1JIQS8wP3d4X2ZtdD1naWY]: /images/20220317/342dd8acd9b54aad8f404cd4ee4bb971.png