含义
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 */
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可以高效运行
参考引用: