equals()和hashCode()隐式调用时的约定

发布时间：2020-12-13 20:43:04 所属栏目：PHP教程来源：网络整理

导读：首先，我们来看1个问题. [java] view plaincopy import java.util.HashMap; public class Apple{ private Stringcolor; public Apple(Stringcolor){ this .color=color; } boolean equals(Objectobj){ if (!(obj instanceof Apple)) return false ; if (obj=

首先，我们来看1个问题.

[java] view
 plaincopy

import java.util.HashMap;
public class Apple {
private String color;
public Apple(String color) {
this.color = color;
}
boolean equals(Object obj) {
if (!(obj instanceof Apple))
return false;
if (obj == this)
true;
this.color == ((Apple) obj).color;
static void main(String[] args) {
Apple a1 = new Apple("green");
Apple a2 = new Apple("red");
//hashMap stores apple type and its quantity
HashMap<Apple, Integer> m = new HashMap<Apple, Integer>();
m.put(a1, 10);
m.put(a2,0); background-color:inherit">20);
System.out.println(m.get(new Apple("green")));
}
}

从上文代码不难看出，HashMap已保存1个"green"的Apple对象，但是，，在履行时，会产生1个问题，，，用map获得"Apple"对象时，并未找到。

但是，进入breakpoint调试时，可在变量内看见map中apple的散列码，说明已正常存入。

但是，为何会造成这问题呢，，，这就是本文主旨所在。

---是由于hashCode()引发，由于没有重写hashCode()方法.

equals()方法与hashCode()方法的隐式调用时的约定是:

1.如果两个对象相等(equals),那末他们必须具有相同的哈希吗(hashCode)

2.即便两个对象具有相同的hashCode，他们也不1定相等.

Map的核心思想就是可以比线性查找更快. 通过散列值(hash)作为键(key)来定位对象的进程分为两步:
在Map内部,存储着1个顶层数组,顶层数组的每一个元素指向其他的数组,查找或存储的时候,先根据key对象的hashCode()值计算出数组的索引,然后到这个索引找到所指向的第2层线性数组,使用equals方法来比较是不是有相应的值(以返回或存储).
Object类中的hashCode()默许为每一个对象返回不同的int值,因此在上面的例子中,两个相等(equal)的对象,返回了不同的hashCode值.
解决方法是为此类添加hashCode方法,比如，使用color字符串的长度作为示范:

hashCode(){

// 此种实现,要求 color值定以后就不得修改
// 否则同1个物理对象,前后有两个不同的hashCode,逻辑上就是错的。
this.color.length();
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!