Java系列（面试必备）：简单的hashCode和equals面试题，有好多坑！

简单的hashCode和equals面试题，有好多坑！

---

前言

今天博主将为大家分享:简单的hashCode和equals面试题，有好多坑！不喜勿喷，如有异议欢迎讨论！

hashCode()方法和equals()区别与联系这道面试题，看似简单，绝大部分人都不能很好的回答出来，要么没有逻辑，想到一句就说一句，要么抓不住重点，答非所问。从这个面试题上我们就可以看出来，对于任何一个面试题来说，都是要清晰有条理的回答。那么如何才能回答到点子上并且让面试官觉得你的逻辑清晰？

首先，要介绍hashCode()和equals()方法的作用是是什么，然后说他的区别，说了区别之后再说使用的时候需要注意到的地方，这样的回答思路才是OK的，如果你在了解一些其他人不知道的那就更好了！

---

hashCode()和equals()是什么？

hashCode()方法和equals()方法的作用其实一样，在Java里都是用来对比两个对象是否相等一致。

---

hashCode()和equals()的区别

下边从两个角度介绍了他们的区别：一个是性能，一个是可靠性。他们之间的主要区别也基本体现在这里。

1.equals()既然已经能实现对比的功能了，为什么还要hashCode()呢？
因为重写的equals（）里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高。

2.hashCode()既然效率这么高为什么还要equals()呢？
因为hashCode()并不是完全可靠，有时候不同的对象他们生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以hashCode()只能说是大部分时候可靠，并不是绝对可靠，所以我们可以得出（PS：以下两条结论是重点，很多人面试的时候都说不出来）：

• equals()相等的两个对象他们的hashCode()肯定相等，也就是用equals()对比是绝对可靠的。

• hashCode()相等的两个对象他们的equals()不一定相等，也就是hashCode()不是绝对可靠的。

---

hashCode()和equals()使用的注意事项

1.对于需要大量并且快速的对比的话如果都用equals()去做显然效率太低，所以解决方式是，每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equals()去再对比了）,如果hashCode()相同，此时再对比他们的equals()，如果equals()也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！

2.这种大量的并且快速的对象对比一般使用的hash容器中，比如HashSet,HashMap,HashTable等等，比如HashSet里要求对象不能重复，则他内部必然要对添加进去的每个对象进行对比，而他的对比规则就是像上面说的那样，先hashCode()，如果hashCode()相同，再用equals()验证，如果hashCode()都不同，则肯定不同，这样对比的效率就很高了。

3.然而hashCode()和equals()一样都是基本类Object里的方法，而和equals()一样，Object里hashCode()里面只是返回当前对象的地址，如果是这样的话，那么我们相同的一个类，new两个对象，由于他们在内存里的地址不同，则他们的hashCode（）不同，所以这显然不是我们想要的，所以我们必须重写我们类的hashCode()方法，即一个类，在hashCode()里面返回唯一的一个hash值，比如下面：

由于标识这个类的是他的内部的变量num和name,所以我们就根据他们返回一个hash值，作为这个类的唯一hash值。

所以如果我们的对象要想放进hashSet，并且发挥hashSet的特性（即不包含一样的对象），则我们就要重写我们类的hashCode()和equals()方法了。像String,Integer等这种类内部都已经重写了这两个方法。

当然如果我们只是平时想对比两个对象 是否一致，则只重写一个equals()，然后利用equals()去对比也行的。

---

扩展

1.阿里巴巴开发规范明确规定：

• 只要重写 equals，就必须重写 hashCode；

• 因为 Set 存储的是不重复的对象，依据 hashCode 和 equals 进行判断，所以 Set 存储的对象必须重写这两个方法；

• 如果自定义对象做为 Map 的键，那么必须重写 hashCode 和 equals；

• String 重写了 hashCode 和 equals 方法，所以我们可以非常愉快地使用 String 对象作为 key 来使用；

2、什么时候需要重写？
一般的地方不需要重载hashCode，只有当类需要放在HashTable、HashMap、HashSet等等hash结构的集合时才会重载hashCode。

3、那么为什么要重载hashCode呢？
如果你重写了equals，比如说是基于对象的内容实现的，而保留hashCode的实现不变，那么很可能某两个对象明明是“相等”，而hashCode却不一样。

这样，当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中，再以“相等的”找另一个作为键值去查找他们的时候，则根本找不到。

4、为什么equals()相等，hashCode就一定要相等，而hashCode相等，却不要求equals相等?

• 因为是按照hashCode来访问小内存块，所以hashCode必须相等。
• HashMap获取一个对象是比较key的hashCode相等和equals为true。

之所以hashCode相等，却可以equal不等，就比如ObjectA和ObjectB他们都有属性name，那么hashCode都以name计算，所以hashCode一样，但是两个对象属于不同类型，所以equals为false。

5、为什么需要hashCode?

• 通过hashCode可以很快的查到小内存块。
• 通过hashCode比较比equals方法快，当get时先比较hashCode，如果hashCode不同，直接返回false。

---

到这里:简单的hashCode和equals面试题，有好多坑！，分享完毕了，快去试试吧！

---

最后

• 从上边一道简单的面试题我们可以扩展到其他面试题的回答上，首先你要对这个东西明白，然后才能有条理，清晰的给面试官介绍你掌握的内容，描述的过程也是很重要的，不能毫无章法，要游刃有余。这一点相信是很多面试者最吃亏的地方，自己明白的东西都讲不清楚，没有条理！

• 面试的时候，就是“会的东西你能够讲明白，让面试官觉得你对这个东西很有研究；不会的东西你能够说出来，让面试官觉得你对这个东西有了解”！

• 更多参考精彩博文请看这里：《陈永佳的博客》

• 喜欢博主的小伙伴可以加个关注、点个赞哦，持续更新嘿嘿！

---