关于equals和hashCode

匿名 (未验证) 提交于 2019-12-02 23:55:01

含义


equal和hashCode都是Object类中的方法

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

equals默认是比较对象的指针是否指向同样的内存地址。

hashCode是本地方法 : 会根据内存地址转换而来。

这个到底很容易想通,对于使用hash散列的数据结构如hashMap,首先会根据对象的hashCode找到桶的位置,再在列表或红黑树中用equals比较对象来判断对象是否已经存在

如果同一个对象,得到的hasCode不一致,则可以在hashMap中存放到多个桶中,导致内存泄漏。

equals是比较对象的地址,如果我们判断两个对象时根据内部某些属性来的话,就要重写equals和hashCode

重写equals和hashCode


原则:

  • 自反性。对于任何非null的引用值x,x.equals(x)应返回true。

  • 对称性。对于任何非null的引用值x与y,当且仅当:y.equals(x)返回true时,x.equals(y)才返回true。

  • 传递性。对于任何非null的引用值x、y与z,如果y.equals(x)返回true,y.equals(z)返回true,那么x.equals(z)也应返回true。

  • 一致性。对于任何非null的引用值x与y,假设对象上equals比较中的信息没有被修改,则多次调用x.equals(y)始终返回true或者始终返回false。

  • 对于任何非空引用值x,x.equal(null)应返回false。

我们看IDEA为我们生成的例子

@Override     public boolean equals(Object o) {         if (this == o) return true;         if (o == null || getClass() != o.getClass()) return false;         Attr1 attr1 = (Attr1) o;         return name.equals(attr1.name) &&                 area.equals(attr1.area) &&                 sub.equals(attr1.sub);     }      @Override     public int hashCode() {         return Objects.hash(name, area, sub);     } 

equals重写

1、优先判断地址是否一样,如果一致,则必然是同一个对象,自然相等。

2、在判断类型是否一致 这里一般有两种选择 getClass或instanceOf操作

3、强制转换后 判断某些域是否相等

对于第2点,我们可以看看差别

public class Test {     public static void testInstanceof(Object x)     {         System.out.println("x instanceof Parent:  "+(x instanceof Parent));         System.out.println("x instanceof Child:  "+(x instanceof Child));         System.out.println("x getClass Parent:  "+(x.getClass() == Parent.class));         System.out.println("x getClass Child:  "+(x.getClass() == Child.class));     }     public static void main(String[] args) {         testInstanceof(new Parent());         System.out.println("---------------------------");         testInstanceof(new Child());     } } class Parent {   } class Child extends Parent {   } /* 输出: x instanceof Parent:  true x instanceof Child:  false x getClass Parent:  true x getClass Child:  false --------------------------- x instanceof Parent:  true x instanceof Child:  true x getClass Parent:  false x getClass Child:  true */  
View Code

getClass是严格判断类似是否一致。父子类getClass也是不等的

instanceOf是判断是否为某个类型的实例,是包含子类的。

前面我们说到equal的几个原则,其中就有对称性

假设有父子类Father 和 Son ,Father使用instanceOf来重写equals,有father.equals(son)==true;

此时必然要求son.equals(father)==true也成立,想想我们能保证吗,假设son使用getClass也重写了equals呢。

hashCode重写

hashCode需要使用那些用于判断equals的属性 来重写计算hashCode.

我们看看Objects.equals方法最终会调用如下方法:

public static int hashCode(Object a[]) {         if (a == null)             return 0;          int result = 1;          for (Object element : a)             result = 31 * result + (element == null ? 0 : element.hashCode());          return result;     } 

我们再看看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;     } 

注意没有,都会乘以31这个数字,为啥

effective java有如下2点解释

1、31是一个奇质数

2、x*31 的运行,JVM可优化通过位运算和减法运算获取 x*31 = (x << 5) -x ,CPU可以高效运行

 

参考引用:

https://blog.csdn.net/hzw19920329/article/details/51095413

来源: https://www.cnblogs.com/yangfei629/p/11386443.html

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!