java面试题答案——hashcode和equals

equals:是JAVA提供对比两个对象关系的方法。

如果不重写该方法的话，默认使用的是object中的equals方法。该方法是采用的是双等于:在基本类型之间进行比较时比较的是栈中的值，而对于引用对象类型的话，它比较的就是占栈中的内存地址。equals方法可以进行重写，比如string类中就对方法进行了重写，用于比较字符串的内容。

hashcode:是一个哈希码，也称作为散列码。在JAVA中hashcode()方法定义在Object类中的，会返回一个int型的整数，

作用:hashcode的是哈希表中的索引，可以通过这个索引快速查找出对象在堆中哪一个位置。

---

为什么要有hashcode？

举例说明:HashSet是无序的，如何检查是否重复？

对象加入HashSet时，HashSet会根据这个对象通过hashcode()方法计算出一个hashcode值。然后根据这个值去判断对象加入的位置是否有值，如果没有HashSet会假设没有对象重复。如果发现有值的话就会调用equals方法去比较对象的内容是否相等，如果相等就不会加入成功;如果不相等就会按照散列方法重新计算，得到另外一个散列码去存储到其他位置。

大大减少了通过equals方法和每一个元素比较检查是否有重复的值，大大提交了执行速度

• 如果两个对象相等，则hashcode的一定也是相同的。
• 两个对象相等，对两个对象分别调用excel方法都返回true。
• 两个对象有相同的hashcode值，他们也不一定是相等的。
• 因此equals方法被覆盖重写时，则hashcode方法也要被重写。
• hashcode()的默认行为是对堆上的对象产生独特值，如果没有重写hashcode()，则该class的两个对象无论如何都不会相等，即使这两个对象指向的是相同的数据。