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

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方法比较减少对象比较次数,提高查找效率。

猜你喜欢

转载自www.cnblogs.com/bzywns/p/9611849.html