hashCode()的作用

学习了很久的java，对于hashCode(）到底有什么作用并不是很了解。

hashCode()和equals()是Object的两个方法。判断两个对象是否相等，需要判断hashCode相等和equals结果为true。哈希码相等，两个对象不一定相等；

如果两个对象equals，那么他们的哈希码一定相等；

如果两个对象不equals，那么他们的哈希码可能相等；

如果两个对象哈希码相等，不一定equals；

如果两个对象哈希码不相等，一定不equals；

下面就需要讲到hashCode的用处了，在java的Collection中，Set是无序，不能存在相同元素的，如果set集合中已经有了10000个元素，就需要调用10000次equals()方法来判断是不是已经存在了该元素，消耗过大。但是如果根据，两个对象的hashCode不相同，equals一定不同。我们只需要根据生成的hashCode也可以说是存储该元素的物理地址，查看该地址上是不是有元素了，如果没有，那么就一定没有相同元素；如果相同，可能存在相同元素，这时候才去调用equals()。