覆盖equals是总要覆盖hashCode 通过散列函数将集合中不相等的实例均匀的分布在所有可能的散列值上 1.把某个非零的常数值保存在一个名为result的int类型变量中 2.对于对象中每个关键域f(指equals方法中涉及的每个域),完成以下步骤: a.为该域计算int类型的散列码c i.boolean – f?1:0; ii.byte char short int – int(f); iii.long – int(f^f>>>32); iv.Float – Float.float…
为什么覆盖equals时,总要覆盖hashCode?   原因是,根据Object规范: 如果两个对象根据equals(Object)方法比较是相等的,那么调用这两个对象中任意一个对象的hashCode方法都必须产生同样的整数结果. 如果违反这个规定,那么,在使用应用了散列码的集合(HashMap,HashSet,Hashtable)时,就会出现问题.   也就是,两个相等的对象,必须要有相等的散列码(hashCode).两个对象,进行比较的时候,使用的关键域是一样的,然后,使用这些关键域作为参…
在每个覆盖equals方法的类中,也必须覆盖hashCode方法.否则,会违反Object.hashCode的通用约定,从而导致该类无法结合所有基于散列的集合一起正常工作,包括HashMap,HashSet,Hashtbale. hashCode约定内容: 1.只要对象equals方法的比较操作所用到的信息没有被修改,对同一对象调用多次,hashCode方法都必须返回同一整数.在同一应用程序的多次执行过程中,每次执行返回的整数可以不一致. 2.如果两个对象根据equals(Object)方法比较…
本文参考 本篇文章参考自<Effective Java>第三版第十一条"Always override hashCode when you override equals" You must override hashCode in every class that overrides equals hashCode()方法的通用约定如下: When the hashCode method is invoked on an object repeatedly during…
覆写如下: public class User{ private Integer id; private String userName; private String passWord; public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } public String getUserName() { return userName; } public void setUserN…
本文涉及到的概念 1.为什么重载equals方法时,要重载hashCode函数;没有重载hashCode带来的问题 2.一个对象hashCode的生成规则       1.为什么重载equals方法时,要重载hashCode函数 “ 一个很常见的错误根源在于没有覆盖hashCode方法.在每个覆盖了equals方法的类中,也必须覆盖hashCode方法.如果不这样做,就会违反Object.hashCode的通用约定,从而导致该类无法结合所有基于散列的集合一起正常运作,这样的集合包括HashMap…
2019独角兽企业重金招聘Python工程师标准>>> 1.在每个覆盖了equals 方法的类中,也必须覆盖hashCode 这是关于hashCode 的通用约定 这样可以与 基于散列的集合一起工作,比如:HashMap.HashSet.HashTable 2.Object 规范: 在应用程序执行期间,equals 比较的信息不变,对同一对象多次调用,hashCode 返回同一整数 在同一应用程序的多次执行中,hashCode 返回整数可以不一致 两个对象equals 比较相等,hash…
package cn.xf.cp.ch02.item9; import java.util.HashMap; import java.util.Map; public class PhoneNumber { private final short areaCode; private final short prefix; private final short lineNumber; public PhoneNumber(int areaCode, int prefix, int lineNum…
覆盖equals是视情况覆盖toString 1.toString返回字符串 className@163b91 -calssName 类的名称 @ @ 163b91 散列码的无符号十六进制表示法 2.toString方法应该返回对象中包含的所有值得关注的信息 3.如果这个类已经被广泛使用,一旦指定格式,就必须始终如一地坚持这种格式 return String.format("(%03d)%03d-%04d",areaCode,prefix.linNumber);…
覆盖equals是要遵守的约定 1.覆盖种类: -类的每个1实例本质上都是唯一的 -不关心类是否提供了"逻辑相等"的测试功能(Random测试是否能随机相同数字) -超类已经覆盖了equals,从超类继承过来的行为对于子类也是合适的(Set List Map) -类是私有的或包级私有的,可以确定它的equals方法永远不会被调用 2.equals的通用约定 -自反性(reflexive):对于任何非null的引用值X,x.equals(x)必须返回true -对称性(symmetric…
如果不需要覆盖equals方法,那么就无需担心覆盖equals方法导致的错误. 什么时候不需要覆盖equals方法? 1.类的每个实例本质上是唯一的. 例如对于Thread,Object提供的equals实现正好符合. 2.不关心类是否提供了“逻辑相等”的测试功能. 例如Random类提供产生随机数的能力,如果覆盖equals,目的该是检查两个Random实例是否产生了相同的随机数列,但实际上这个比较功能是不需要的,所以从Object继承的equals是足够的. 3.超类已经覆盖了euqlas,…
一.Object所有的非final方法 public boolean equals(Object obj) public native int hashCode() public String toString() protected native Object clone() throws CloneNotSupportedException protected void finalize() throws Throwable { } 类的方法前加final关键字,说明该方法不能被该类的子类重…
在覆盖equals方法的时候,你必须要遵守它的通用约定,不遵守,写出来的方法,会出现逻辑错误.下面是约定的内容:   equals方法实现了等价关系:   自反性.对于任何非null的引用值,x.equals(x)必须返回true. 对称性.对于任何非null的引用值x和y,当且仅当y.equals(x)返回true时,x.equals(y)必须返回true. 传递性.对于任何非null的引用值x,y和z,如果x.equals(y)返回true,并且y.equals(z)也返回true,那么x.…
第8条:覆盖equals时请遵守通用约定 引言:尽管Object是一个具体类,但是设计它主要是为了拓展.它所有的非final方法(equals.hashCode.toString.clone和finalize)都有明确的通用约定(general contract),因为它们被设计成是要被覆盖(override)的.任何一个类,它在覆盖这些方法的时候,都有责任遵守这些通用的约定:如果不能做到这一点,其它依赖于这些约定的类(例如HashMap和HashSet)就无法结合该类一起正常运作. 覆盖equ…
覆盖equals方法时请遵守通用约定   覆盖equals方法看起来很简单,但是有许多覆盖方式会导致错误,并且后果很严重.最容易避免这种类问题的方法就是不覆盖equals方法,在这种情况下,类的每个实例都只能与它自己相等.如果满足了一下任何一个条件,这都是所谓期望的结果: 类的每个实例的本质上都是唯一的.对于代表活动实体而不是值的类来说确实如此,例如Thread.Object提供的equals实现对于这些类来说正式正确的行为. 不关心类是否提供了"逻辑相等"的测试功能.例如java.u…
在覆盖equals方法的时候,你必须要遵守它的通用约定.下面是约定的内容,来自Object的规范[JavaSE6] 自反性.对于任何非null的引用值x,x.equals(x)必须返回true. 对称性.对于任何非null的引用值x和y,当且仅当y.equals(x)返回true时,x.equals(y)必须返回true 传递性.对于任何非null的引用值x.y和z,如果x.equals(y)返回true,并且y.equals(z)也返回true,那么x.equals(z)也必须返回true.…
1.背景知识 本文代码基于jdk1.8分析,<Java编程思想>中有如下描述: 另外再看下Object.java对hashCode()方法的说明: /** * Returns a hash code value for the object. This method is * supported for the benefit of hash tables such as those provided by * {@link java.util.HashMap}. * <p> *…
import java.util.HashMap; public class Student { private String name ; private String id; public Student(String name , String id) { this.id = id; this.name = name; } public String getName() { return this.name; } public String getId() { return this.id…
==是物理相等 equals是逻辑相等 因为每个类的实例对象本质上都是唯一的 ,利用物理相等(==)是指一个实例只能相等于它自己. 利用逻辑相等是(equals)指 一个实例是否和另一个实例的某些关键域相等,从而来判断这两实例是否相等. Object类的equals方法的实现:物理相等的话就逻辑相等. 什么时候不需要覆盖Object类的equals方法? 1.希望这个类的实例只能和自身相等,不覆盖equals方法,只继承Object类的equals方法. 我们比较这个类的实例对象是否相等,无论是…
Object类中非final修饰的方法有equals().hashCode().toString().finalize().clone()1.equals()方法不需要被覆盖的情况:1)实例化的对象只有一个2)不需要进行逻辑判断,只是单纯的比较内存地址是否相同3)父类覆盖了equals()方法,并且子类中完全够用4)类是私有的或者包级私有,equals()方法不会被调用.但是建议重写然后抛AssertionError(断言语句失败)异常 2.equals()方法需要被覆盖的情况:想要实现逻辑比较…
1)自反性 对于任何非null的引用值x,x.equals(x)必须返回true.---这一点基本上不会有啥问题 2)对称性 对于任何非null的引用值x和y,当且仅当x.equals(y)为true时,y.equals(x)也为true. JDK中就有这样的错误.如java.sql.Timestamp对java.util.Date进行了扩展,并且增加了nanoseconds域.Timestamp的equals方法就违反了对称性. 下面我们来分析下这个方法 //Date.java public…
平时很难遇到需要覆盖equals的情况. 什么时候不需要覆盖equals? 类的每个实例本质上是唯一的,我们不需要用特殊的逻辑值来表述,Object提供的equals方法正好是正确的. 超类已经覆盖了equals,且从超类继承过来的行为对于子类也是合适的. 当确定该类的equals方法不会被调用时,比如类是私有的. 如果要问什么时候需要覆盖equals? 答案正好和之前的问题相反. 即,类需要一个自己特有的逻辑相等概念,而且超类提供的equals不满足自己的行为. (PS:对于枚举而言,逻辑相等…
/** 转自:http://blog.csdn.net/u011498819/article/details/20772147 题目:hdu1569 方格取数(2) 链接:https://vjudge.net/problem/HDU-1569 题意:一个方格n*m,取出一些点,要求两两不相邻,求最大和. 思路:建图过程:对于二维矩阵,如果(i+j)%2==0,那么放在X集,s->(i-1)*m+j, cap = 元素值.否则放在Y集, (i-1)*m+j->t, cap = 元素值. 如果u与…
本文参考 本篇文章参考自<Effective Java>第三版第十条"Obey the general contract when overriding equals" the conditions when each instance of the class is equal only to itself Each instance of the class is inherently unique -- 类的每一个实例本就彼此不同,例如Thread类,每一个线程仅和自…
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can never reach the same intersection i.e. the town's…
覆写equals方法必须覆写hashCode方法,这条规则基本上每个Javaer都知道,这也是JDK API上反复说明的,不过为什么要这样做呢?这两个方法之间有什么关系呢?本建议就来解释该问题,我们先来看如下代码: public static void main(String[] args) { // Person类的实例作为Map的key Map<Person, Object> map = new HashMap<Person, Object>() { { put(new Per…
============================================= 原文链接: 为什么覆写equals必须要覆写hashCode? 转载请注明出处! ============================================= <Effective java>Chapter Three  Item 9:Always override hashCode when you overried equals. (下载链接: Effective_java(英文版)第…
object对象中的 public boolean equals(Object obj),对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true:注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码.如下:(1)当obj1.equals(obj2)为true时,obj1.hashCode() == obj2.hashCode()必须为true (2)当obj1.ha…
首先我们先来看下String类的源码:可以发现String是重写了Object类的equals方法的,并且也重写了hashcode方法 public boolean equals(Object anObject) {     if (this == anObject) {         return true;     }     if (anObject instanceof String) {         String anotherString = (String)anObject;…
我们开发时写一个类,默认继承Object类,Object类的equals方法是比较是否指向同一个对象(地址是否相同), Object类 的hashcode方法返回的对象内存地址的值, 一个类只重写了equals方法,不重写hashcode,那么对象equals为true(比较内容),但是hashcode为false(因为不同对象,地址不同) 那么对于hash散列表结构的容器集合,就会出现问题. 例如:有类Person如下,只重写了equals方法 public class Person{ pri…