equals与hashcode分析
我们经常在面经中看到这样的问题,为什么重写equals方法就一定要重写hashcode方法。本文就是分析这个问题。
<!--more-->
在阿里巴巴java开发手册中就给出了这样的规则。
【强制】关于 hashCode 和 equals 的处理,遵循如下规则: 1) 只要重写 equals,就必须重写 hashCode。 2) 因为 Set 存储的是不重复的对象,依据 hashCode 和 equals 进行判断,所以 Set 存储的对象必须重写这两个方法。 3) 如果自定义对象做为 Map 的键,那么必须重写 hashCode 和 equals。 说明:String 重写了 hashCode 和 equals 方法,所以我们可以非常愉快地使用 String 对象作为 key 来使用。
看下面的代码,有什么问题吗?
import java.util.HashMap;
import java.util.Map;
public class Five {
public static class Person{
String name;
int age; public Person(String name, int age) {
this.name = name;
this.age = age;
}
} public static void main(String[] args) {
Map<Person, Integer> map = new HashMap<>();
map.put(new Person("sisi", 18), 9);
map.put(new Person("lili", 12), 2);
map.put(new Person("lili", 12), 1);
System.out.println(map.toString());
System.out.println(map.get(new Person("sisi", 18)));
System.out.println(map.get(new Person("lili", 12)));
}
}
运行后的结果为:
{com.chr.binarysearch.Five$Person@7852e922=1, com.chr.binarysearch.Five$Person@15db9742=9, com.chr.binarysearch.Five$Person@6d06d69c=2}
null
null
我们不难看出new Person("lili", 12)这个对象作为key,竟然加入到HashMap中两次,违背了HashMap中key是唯一的原则。我们可以插入System.out.println(new Person("lili", 12).hashcode());来获得两次添加到HashMap中对象的hashcode的值。
2018699554
118352462
虽然对象相同,但是hashcode值不同,这也解释了通过对象获取value值为null。
那么该如何保证自定义类对象作为key的唯一性?
重写equals方法和hashcode方法。
在java核心技术 卷1中给出了编写一个完美的equals方法的建议:
public boolean equals(Object otherObj){
1)检测this与otherObj是否引用同一个对象:
if(this == otherObj){
return true;
}
2)检测otherObj是否为null,如果为null,返回false。
if(otherObj == null){
return false;
}
3)比较this与otherObj是否属于同一个类。
if(getClass() != otherObj.getClass()){
return false;
}
4)将otherObj转换成相应的类型变量:
ClassName other = (ClassName)otherObj;
5)开始对所有需要比较的域进行比较。使用==比较基本类型域,使用equals比较对象域。
return field1 == other.field1
&& Objects.equals(field2, other.field2);
}
这是我自己重写的equals方法
public boolean equals(Object otherObj) {
if(this == otherObj) {
return true;
}
if(otherObj == null) {
return false;
}
if(!(otherObj instanceof Person)) {
return false;
}
Person other = (Person)otherObj;
return Objects.equals(name, other.name) && age == other.age;
}
}
之所以用objects.equals(name,other.name);防止空指针异常。
重写hashcode方法
public int hashCode() {
return Objects.hash(name,age);
}
equals与hashcode分析的更多相关文章
- == 和 equals,equals 与 hashcode,HashSet 和 HashMap,HashMap 和 Hashtable
一:== 和 equals == 比较引用的地址equals 比较引用的内容 (Object 类本身除外) String obj1 = new String("xyz"); Str ...
- java中的==、equals()、hashCode()源码分析(转载)
在java编程或者面试中经常会遇到 == .equals()的比较.自己看了看源码,结合实际的编程总结一下. 1. == java中的==是比较两个对象在JVM中的地址.比较好理解.看下面的代码: ...
- java中的==、equals()、hashCode()源码分析
转载自:http://www.cnblogs.com/xudong-bupt/p/3960177.html 在Java编程或者面试中经常会遇到 == .equals()的比较.自己看了看源码,结合实际 ...
- Java String引起的常量池、String类型传参、“==”、“equals”、“hashCode”问题 细节分析
在学习javase的过程中,总是会遇到关于String的各种细节问题,而这些问题往往会出现在Java攻城狮面试中,今天想写一篇随笔,简单记录下我的一些想法.话不多说,直接进入正题. 1.String常 ...
- ArrayList_HashSet的比较及Hashcode分析
ArrayList_HashSet的比较及Hashcode分析 hashCode()方法的作用 public static void main(String[] args) { Collectio ...
- Java中的equals和hashCode方法
本文转载自:Java中的equals和hashCode方法详解 Java中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要 ...
- Java提高篇——equals()与hashCode()方法详解
java.lang.Object类中有两个非常重要的方法: 1 2 public boolean equals(Object obj) public int hashCode() Object类是类继 ...
- Java实战equals()与hashCode()
一.equals()方法详解 equals()方法在object类中定义如下: 代码 public boolean equals(Object obj) { return (this == obj); ...
- 关于equals和hashCode
equals()和hashCode()是Object类的两个函数,重要性可见一斑,不过我们平时使用却未必能深入理解他们.本文从java doc触发,讲到它们与哈希表的关系,再到具体的实现,就我目前掌握 ...
随机推荐
- 在React中随机生成图形验证码
各个方法 在输入框中定义一个位置存放图形 完整代码 方便复制粘贴 import React, { Component } from 'react'; import styles from './lef ...
- Readiness 探测【转】
除了 Liveness 探测,Kubernetes Health Check 机制还包括 Readiness 探测. 用户通过 Liveness 探测可以告诉 Kubernetes 什么时候通过重启容 ...
- 图像检索:CEDD(Color and Edge Directivity Descriptor)算法 颜色和边缘的方向性描述符
颜色和边缘的方向性描述符(Color and Edge Directivity Descriptor,CEDD) 本文节选自论文<Android手机上图像分类技术的研究>. CEDD具有抽 ...
- 链表题目汇总(python3)
1.从头到尾打印链表 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. # -*- coding:utf-8 -*- class ListNode: def __init__(self ...
- 云时代架构阅读笔记十五——之前碰到的Java面试题
1.一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 可以有多个类,但只能有一个public的类,并且public的类名必须与文件名相一致. 2.Java有 ...
- C++的bitset(位操作使用),转载
有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值.位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法.标准库提供了bitset类使得处理位集合更容易一些.要使 ...
- JS:利用for循环进行数组去重
<script> var a = [1, 3, 2, 4, 5, 3, 2, 1, 4, 6, 7, 7, 6, 6]; //示例数组 var b = []; for(var i = ...
- CF97B Superset超级集合
CF97B Superset 这题主要是构造难想.看看数据范围发现连\(O(n^2)\)都被卡了,然后 考试的名称提醒我 想到了分治. 坐标按横坐标为关键字排序后找中间的点进行分治不是点分治qwq. ...
- 2.10 学习总结 之 JQ加强
一.说在前面 昨天 完成了体温统计APP的编写 今天 学习json数据结构 二.学习总结 1.json数据结构 1)什么是json: JSON(JavaScript Object Notation) ...
- Java8集合框架——HashSet源码分析
本文的目录结构: 一.HashSet 的 Javadoc 文档注释和简要说明 二.HashSet 的内部实现:内部属性和构造函数 三.HashSet 的 add 操作和扩容 四.HashSet 的 r ...