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