java中==和equals和hashCode的区别

关于==:

如果是Java基本数据类型,==就是值的比较,比如:int a == int b;如果是对象比如 User a== User b;则比较的是对象a和b的地址;

关于equal和hashCode:

equal 是对比两个两个对象是否是等价关系。等价不同于相等。它在不同的类中有不同的规则,equal在不同的类中有不同的重载。

在Object类中,只有同一个对象才被认定为等价。


Object.class


public boolean equals(Object obj) {


    return (this == obj);


}


而在Integer类中,同为Integer类且值相等则便认为等价,而不仅仅同一个引用。


Integer.class


public boolean equals(Object obj) {


if (obj instanceof Integer) {


return value == ((Integer)obj).intValue();


}


return false; }


但无论规则是什么,等价关系必须满足定义的三大原则:


1. 自反性:对于任何非空的x,x.equals(x)都应该返回true。


2. 对称性:对于任何非空x和y,当且仅当x.equals(y)返回true时, y.equals(x)也应该返回true。


3. 传递性:对于任何非空x,y,z,如果x.equals(y)返回true,y.equals(z)返回true,那么x.equals(z)也应该返回true。


4. 一致性:如果x和y的引用没有发生变化,多次调用x.equals(y)的结果应该相同。


5. 关于null:对于任何非空的x,x.equals(null)都应该返回false。


例如自定义Person类,当身份证identity号相等时候便可以认为两个实例等价,可以这样写:


static class Person {


public String name;


public long identity;


public Person(String name, long identity) {


this.name = name; this.identity = identity;


}


@Override


public boolean equals(Object obj) {


if (obj instanceof Person) {


if (((Person) obj).identity == this.identity) {


return true;


}


}


return false;


}



hashCode

hashCode方法返回的是对象的哈希值。

Object类的hashcode方法取决于JVM的实现,比较典型的一种实现是基于内存地址进行哈希运算,此外也有基于伪随机数的实现。

需要注意的是hashCode与equals一样,多次调用不改变返回值。所以每个对象一旦计算出其identity hash code之后,在该对象死之前都必须保持同一个identity hash code值不可以改变,而不是每次基于内存地址运算(JVM GC会影响内存地址)。

hashCode 与 equals联系

hashCode与equals方法密切相关:两个equals为true的实例必须返回相同的hashCode。这在HashMap等类的使用中是非常有用的。

套用之前的Person类,我们知道Set具有去重功能,但是如果不重写hashCode,纵然两个Person实例是等价的,也是不能达到去重的效果

public void testHash() throws Exception {

HashSet set = new HashSet<>();

Person a = new Person("123", 123);

Person b = new Person("123", 123);

set.add(a);

set.add(b);

System.out.print("set size : " + set.size());

} 输出 set size : 2  

下面重写hashCode方法使其与equals方法相关

@Override public int hashCode() {

return (int) identity;

} 重新run后输出 set size : 1

显然这样比较符合人的习惯,这种影响广泛存在于基于hashCode的容器类中,例如HashMap的contains方法等。

所以,一般来说重写了equals方法就需要重写hashCode方法。比如Object中equals判断的是否为相同的引用,因此hashCode基于引用内存地址返回。在Integer中判断的是Integer的value值,因此hashCode值则直接返回的是value值。

哈希碰撞

但需要注意的是,hashCode相同的两个实例,equals方法不一定会返回true。因为hashCode是一种空间映射函数,空间大的数据映射至小空间则势必会产生哈希碰撞。

举个简单的例子

String.class

public int hashCode() {

int h = hash;

if (h == 0 && count > 0) {

for (int i = 0; i < count; i++) {

h = 31 * h + charAt(i);

}

hash = h;

}

return h;

}  

上述代码为String源码,String的hashCode方法上转换成函数等同于:

hashCode = s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

简单来说就是讲其字符转换成31进制。

我们这样构造两个String实例

public void testHash() throws Exception {

char A = 1; char B = 2;

char C = 33;

String aString = String.valueOf(A) + String.valueOf(B);

String bString = String.valueOf(C);

System.out.println("aString length: " + aString.length());

System.out.println("bString length: " + bString.length());

System.out.println("aString equals bString: " + aString.equals(bString)); System.out.println("aString hashCode: " + aString.hashCode());

System.out.println("bString hashCode: " + bString.hashCode());

}  

输出为:

aString length: 2

bString length: 1

aString equals bString: false

aString hashCode: 33

bString hashCode: 33

显然,两个完全不一样的String对象产生可哈希碰撞。

关于数字31的引申String equals方法中选31也是为了减少哈希碰撞,引用Effective Java中的原话来说

《Effective Java》

之所以选择31,是因为它是个奇素数。

如果乘数是偶数,并且乘法溢出的话,信息就会丢失,因为与2相乘等价于移位运算。

使用素数的好处并不是很明显,但是习惯上都使用素数来计算散列结果。

31有个很好的特性,就是用移位和减法来代替乘法,可以得到更好的性能:31*i==(i<<5)-i。现在的VM可以自动完成这种优化。


关于奇数,在计算机中,一个数乘偶数表现为该数字左移n位,余位补0,因此可能造成信息丢失。比方说,一个二进制数字X4就可能导致两位数字丢失。

1010 0110 -> 10011000

而奇数则没有这个问题,因为任何一个奇数都可以转换为2的n次方+1,表现在计算机中则是左移n位再加上自己。

所以我们同样可以选择31进制作为hashCode的一种计算方式。


关于equal 和hashCode的应用可以参考String和Integer的源码,在根据需求自定义自己对象实体类时可以借鉴。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,132评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,802评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,566评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,858评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,867评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,695评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,064评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,705评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,915评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,677评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,796评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,432评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,041评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,992评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,223评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,185评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,535评论 2 343

推荐阅读更多精彩内容

  • 1) "==" 比较两个变量的值 (变量对应内存中存储数值) 是否相等例如 两个基本类型的数据 或者 两个引用变...
    芒鞋胜马阅读 702评论 2 0
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,577评论 18 399
  • 关于 “ == ” “ == ”操作符主要比较的是操作符两端对象的内存地址。如果两个对象的内存地址是一致的,那么就...
    EakonZhao阅读 1,348评论 3 15
  • 【韩喜文2017.11.18星期六】 好展馆让天下没有卖不出去的产品 好展馆让天下没有不能传承的文化 日精...
    韩喜文阅读 118评论 0 0
  • 因本次课程并未布置作业,所以就把RIA便签当做是本次课程作业。 本次课程主要着重讲了“4P”法——准备,展示,推动...
    神勇小辉阅读 254评论 0 1