JAVA--HashCode 基础（判断对象是否相等）

HashCode基础

hashCode在JAVA中，代表了对象的一种特征。不同的对象哈希码是不同的。

哈希码是一种数据结构算法，在JAVA中，常见的哈希码算法获取到的哈希码具体值是怎么获取到的呢？

来分析一下：

1.在String类中的hashCode是根据String类中包含的字符串获取的，根据哈希算法获取到一个哈希码，那么只要我的字符内容是相等的，我的哈希码也是相同的。eg:

public static void main(String[] args) {String a ="cx";String b = "cx";System.out.println(b.hashCode()==a.hashCode());}

结果我想大家已经猜到了，true!

2.Integer类中的hashCode和String是一样的，也是根据类中包含的值去生成的哈希码。两个相同大小的integer值，那么它的hashCode也是相等的。eg:

Integer a =11;Integer b = 11;System.out.println(b.hashCode()==a.hashCode());

结果还是true!

3.Object类中的hashCode则和之前的不一样了，他是根据对象的内存地址经过哈希算法之后获取到的哈希码，由于每个对象的内存地址不相同，所以hashCode是不同的。

我们常常会去用hashCode和equals去判断对象是否相等！

在Hashtable、HashMap、HashSet、LinkedHashMap中，我们去判断集合中是否有相同的对象，我们就要去重写对象的hashCode和equals来帮助我们获取到集合中相同的对象！

在上述的Hash运用的集合里面，执行操作时，都会自动执行对象的hashCode方法。去进行判断是否是同一个对象。

**如HashMap在put的时候key不能相同，那么在我添加对象到key的时候就会去调用hashcode和equals方法，去判断是否是同一个对象,如果不是那么就加入集合，是的话则不加入。

所以我们重写hashCode，可以return 一个对象的uuid.hashCode()这样去进行判断

HashSet也是如此，原理是相同的。

Map<StaticTest, String> map = new HashMap<StaticTest, String>();StaticTest st = new StaticTest();st.setI(55);st.setName("cx");map.put(st, "OK");Set<StaticTest> set = map.keySet();StaticTest obj = new StaticTest();obj.setI(55);obj.setName("cx1");map.put(obj, "OK");for (StaticTest staticTest : set) {System.out.println(staticTest.getName());}}

重写的hashCode()和equals():

@Overridepublic int hashCode() {System.out.println("执行hashCode");return i.hashCode();}@Overridepublic boolean equals(Object obj) {System.out.println("equals");if(this.getClass() == obj.getClass()){return i.equals(((StaticTest)obj).getI());}return false;}

最终输出的结果是cx，map里面就一个对象，就是我第一次添加的那个。第二次添加的由于i是相同的所以判断它们是同一个对象，就没有被Put进去!!!!