Java hashCode是什么

1、目的

用于对象比较，是一个本地方法，返回的对象的地址值。

public int hashCode()

2、引入

hashCode和equlas的关系

1）若两个对象相同（即用equals比较返回true），则它们的hashCode值一定要相同；

2) 反之不成立：若两个对象的hashCode相同，它们并不一定相同(即用equals比较返回false)

学习HashMap，不同的对象计算哈希码的时候，可能引起冲突。

另外，Java中的集合（Collection）有两类，一类是List，再有一类是Set。

两者区别：前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。

那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。

3、定义

接上文，因此，hashcode 就应遇而生了，Java就采用了hash表，利用哈希算法（也叫散列算法），就是将对象数据根据该对象的特征使用特定的算法将其定义到一个地址上，那么在后面定义进来的数据只要看对应的hashcode地址上是否有值，那么就用equals比较，如果没有则直接插入，只要就大大减少了equals的使用次数，执行效率就大大提高了。继续上面的话题，为什么必须要重写hashcode方法，其实简单的说就是为了保证同一个对象，保证在equals相同的情况下hashcode值必定相同，如果重写了equals而未重写 hashcode方法，可能就会出现两个没有关系的对象equals相同的（因为equal都是根据对象的特征进行重写的），但hashcode确实不相同的。

哈希（Hash）实际上是一个人名，他提出哈希算法的概念，于是以名字名之。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。