java基础：谈下Hashcode和Equals

面试官提问：你重写过hashcode和equals方法么，为什么重写equals一定要重写hashcode呢？

首先说下这两个方法：hashcode（）是返回对象的哈希码；equals（）方法如果不重写是等同于"==",因为继承Object类。

HashSet中是不能存放重复值的，它是通过重写Hashcode和euqals来进行识别重复的，首先每个对象会生成一个hashcode，会根据哈希码存放到哈希表中，哈希表的存储为键值对存储，键为hashcode，值为对象。hashcode就代表了对象存放在哈希表中的位置，那么如果两个对象的hashcode一样时呢，这就需要判断对象中的内容是否相等，重写后的euqals方法代表对象的内容，如果判断内容相等，那么就是重复对象，那么Hashset就会舍弃重复的对象；如果对象的内容不相等，此时会再次发生哈希计算，重新存放到其他的位置。

从上面的解析我们可以知道，hashcode（）的作用是获得哈希码，就是获得存储的位置信息，而equals（）的作用就是比较两个对象的内容是否相同。所以重写equals方法必须重写hashcode，hashcode可以确定对象存放的位置，从而提高比较时的效率。