简要的谈谈equals与hashcode

如何判断java两个对象相同呢？
首先说说这个问题的由来。我们知道在java中有两个很重要的数据结构，一个是hashset，另一个是hashmap。hashset要求不能出现相同的对象，hashmap要求不能出现相同的key。所以怎么判断两个对象是否是相同呢？
答案就在equals与hashcode两个函数中。
首先说明一下JDK对equals(Object obj)和hashcode()这两个方法的定义和规范：

• 规范1：若重写equals(Object obj)方法，有必要重写hashcode()方法，确保通过equals(Object obj)方法判断结果为true的两个对象具备相等的hashcode()返回值。说得简单点就是：“如果两个对象相同，那么他们的hashcode应该 相等”。

• 规范2：如果equals(Object obj)返回false，即两个对象“不相同”，并不要求对这两个对象调用hashcode()方法得到两个不相同的数。说的简单点就是：“如果两个对象不相同，他们的hashcode可能相同”。

根据这两个规范，可以得到如下推论：

1. 如果两个对象equals，Java运行时环境会认为他们的hashcode一定相等。
2. 如果两个对象不equals，他们的hashcode有可能相等。
3. 如果两个对象hashcode相等，他们不一定equals。
4. 如果两个对象hashcode不相等，他们一定不equals。

现在我们来看看hashset与hashmap是怎样来处理的。首先说明一点的是hashset的底层实现是基于hashmap的。所以这里我们只讨论hashmap就好了。
其实，根据推论我们应该也知道，要判断两个对象是不是相同，首先要判断它们的hashcode是否相等，然后再判断equals的返回值是否为true。

鸣谢

巴山夜雨