首页 > 其他 > 详细

如果两个对象的哈希码相同则他们不一定相同,如果对象一致则哈希码一定相同

时间:2018-09-09 10:16:05      阅读:176      评论:0      收藏:0      [点我收藏+]

String s1="hello world";

String s2=new String("hello world");

s1.hashCode()和s2.hashCode()其实是相等的。

hashCode()和equals()都是Object类中的一个方法,String类中重写了两个方法,使得比较的是字符地址指向的内容。

 

在集合中,set集合是不允许元素重复的,name如何保证元素不重复呢?

当新添加一个元素的时候首先调用这个元素的hashCode方法,得到的哈希码作为这个元素的存储地址,如果这个地址上没有元素,则直接存储在这个地址上;如果这个地址上有元素,在调用equals方法比较,相同则不再存储,不相同的话就会产生冲突,会产生一个链接表,将这两个元素串起来放在同一个哈希码指定的位置上,而实际上会尽量避免哈希冲突。

如果直接调用equals方法,当数据量过大时,每次都会调用一次equals方法,效率低。

用hashCode方法比较减少对象比较次数,提高查找效率。

如果两个对象的哈希码相同则他们不一定相同,如果对象一致则哈希码一定相同

原文:https://www.cnblogs.com/bzywns/p/9611849.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!