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

Posted 2021-01-05 一个骄傲的少年

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