Java—hashCode、equals

———————————————————————————

hashCode()

介绍hashCode()

hashCode()定义在JDK的Object中，这就意味着Java中的任何类都包含有hashCode()方法。hashCode()的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数,作用是确定该对象在哈希表中的索引位置。

散列表存储的是键值对(key-value),它的特点是：能根据"键"快速的检索出对应的"值”。（可以快速找到所需要的对象）

hashCode方法作用

作用：获取哈希值，哈希值的计算利用的是对象在堆中开辟空间的内存地址

为什么要有hashCode()？

以"HashSet如何检查重复"为例子说明为什么要有hashCode:

当把对象加入HashSet中时，HashSet会先计算对象的hashcode值来判断对象加入的位置，同时也会跟其他已经加入的对象的hashcode值作一个比较，如果没有相等的hashcode值，HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象，就会调用equals()方法来检查hashcode值相等的对象是否真的相同。如果两个对象相同，HashSet就不会让它加入。如果不同的话，就会把它重新散列到其他位置。这样我们就大大减少了 equals的次数，相应就大大提高了执行速度。

equals()

Object类的equals方法，底层是使