HashMap中为啥要重写hashcode和equals方法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

HashMap中为啥要重写hashcode和equals⽅法
1. equals⽅法
如果使⽤==判断俩个对象是否相等,这个只是从地址看是否相等,⽽与我们的需求是不符合的。

即使俩个对象地址是不同的,如果它的属性是相同的,那么可判定这俩个对象相等。

未重写equals⽅法:
public class Person {
public static void main(String[] args) {
Person p1 = new Person();
Person p2 = new Person();
System.out.println(p1.equals(p2));
}
public int no;
public String name;
}
运⾏截图:
重写equals⽅法后:
public class Person {
public static void main(String[] args) {
Person p1 = new Person();
Person p2 = new Person();
System.out.println(p1.equals(p2));
}
public int no;
public String name;
@Override
public boolean equals(Object o) {
if (this == o) {
return true;
}
if (o == null || getClass() != o.getClass()) {
return false;
}
Person person = (Person) o;
if (no != person.no) {
return false;
}
return name != null ? name.equals() : == null;
}
}
运⾏截图:
2. hashCode⽅法
由于在hashMap中在put时,散列函数根据它的哈希值找到对应的位置,如果该位置有原素,⾸先会使⽤hashCode⽅法判断,如果没有重写hashCode⽅法,那么即使俩个对象属性相同hashCode⽅法也会认为他们是不同的元素,⼜因为Set是不可以有重复的,所以这会产⽣⽭盾,那么就需要重写hashCode⽅法。

没有重写hashCode⽅法
public class Person {
public static void main(String[] args) {
Person p1 = new Person();
Person p2 = new Person();
HashMap<Person, Integer> map = new HashMap<>();
map.put(p1,1);
map.put(p2,2);
System.out.println(map.get(new Person()));
}
public int no;
public String name;
@Override
public boolean equals(Object o) {
if (this == o) {
return true;
}
if (o == null || getClass() != o.getClass()) {
return false;
}
Person person = (Person) o;
if (no != person.no) {
return false;
}
return name != null ? name.equals() : == null;
}
}
运⾏截图:
重写了hashCode⽅法
public class Person {
public static void main(String[] args) {
Person p1 = new Person();
Person p2 = new Person();
HashMap<Person, Integer> map = new HashMap<>();
map.put(p1,1);
map.put(p2,2);
System.out.println(map.get(new Person()));
}
public int no;
public String name;
@Override
public boolean equals(Object o) {
if (this == o) {
return true;
}
if (o == null || getClass() != o.getClass()) {
return false;
}
Person person = (Person) o;
if (no != person.no) {
return false;
}
return name != null ? name.equals() : == null; }
@Override
public int hashCode() {
int result = no;
result = 31 * result + (name != null ? name.hashCode() : 0);
return result;
}
}
运⾏截图:。

相关文档
最新文档