Question

java hashcode 有什么用

Answer 1

在Java集合中有两类，一类是List，一类是Set

他们之间的区别就在于List集合中的元素师有序的，且可以重复，而Set集合中元素是无序不可重复的。 

对于List好处理，但是对于Set而言我们要如何来保证元素不重复呢？

通过迭代来equals()是否相等。数据量小还可以接受，当我们的数据量大的时候效率可想而知（当然我们可以利用算法进行优化）。

比如我们向HashSet插入1000数据，难道我们真的要迭代1000次，调用1000次equals()方法吗？hashCode提供了解决方案。

怎么实现？我们先看hashCode的源码(Object)。

public native int hashCode();        它是一个本地方法，它的实现与本地机器有关，这里我们暂且认为他返回的是对象存储的物理位置（实际上不是，这里写是便于理解）。

当我们向一个集合中添加某个元素，集合会首先调用hashCode方法，这样就可以直接定位它所存储的位置，

• 若该处没有其他元素，则直接保存。 

• 若该处已经有元素存在，就调用equals方法来匹配这两个元素是否相同， 

• 相同则不存，不同则散列到其他位置。

这样处理，当我们存入大量元素时就可以大大减少调用equals()方法的次数，极大地提高了效率。 

所以hashCode在上面扮演的角色为寻域（寻找某个对象在集合中区域位置）。

hashCode可以将集合分成若干个区域，每个对象都可以计算出他们的hash码，可以将hash码分组，每个分组对应着某个存储区域，根据一个对象的hash码就可以确定该对象所存储区域，这样就大大减少查询匹配元素的数量，提高了查询效率。