java面试题（9）HashCode和equals

1、HashCode介绍

  hashCode()方法是获取哈希值，也叫做散列码，它是一个int值，通过哈希值可以确定对象在哈希表中的索引值，从而确定对象所在位置。hashCode（）是在jdk中的Object中，所有类都有hashCode()方法。散列表存储的是键值对，它的特点是可以通过键快速确定值，这其中就使用了散列码。（可以快速找到所需对象）

2、为什么要有HashCode（以HashSet存储为例说明）

  HashSet插入对象的时候，首先会通过哈希值判断哈希表的索引处是否有值，如果没有就会假设没有存储过此对象；如果有值就会先判断存储的对象是不是真额是同一个对象，如果是就会判断是同一个对象，不允许添加；如果不是同一个对象，就会散列到别的位置。这样就大大减少了equals的使用次数，相当于大大提升了程序的效率。

3、HashCode和equals区别

• 两个对象相同的话，他们的HashCode一定相等；
• 两个对象相等的话，分别调用equals返回true;
• 两个对象HashCode相等，不一定是同一个对象；
• 因此如果覆盖equals方法的话，HashCode函数也必须覆盖；
• 因为HashCode是对象在堆地址上产生的独特值，如果HashCode函数不被重写，那么一个class的两个对象的HashCode肯定不一样。