关于java的哈希值

是散列神颤表的基础计算方法，Java

内置了

hash

的支持，java.lang.Object

默认是通过对象在内存的地址计算出来的，所以每个对方都是唯一的

hash，但是当我们创建我们自己的对象类时，我们哪郑根据需要和业务逻辑来决定是否提供自己的

hashcode

和

equals

方法。

多个对象的

hash

可能重复，这是正常的，重复的对象在

hash

table

中是分配在同一个槽

(一个可以通过计算直接跳过那李瞎颂个位置的数组)中，会再通过

equals

对比

(在这个槽中的

hash

code

都相同的一个链表中逐一

equals

比较

key)

找到那个对象。

所以逻辑上是否相同是通过

equals

来计算的，而且

equals

相同的两个对象，它们的

hash

也应该相同，如果你不能保证这点，那就说明你的

hashcode

和

equals

方法不是使用相同的算法。

一个对象是否存在不是通过

hash

code

来判断的，而是

equals。

a

==

b

的话，a.equals

(b)

肯定成立，但反过来就不一定。因为

a

==

b

比较的是对象的地址，只有同一个对象才能成立，equals

比较的是逻辑角度上的相等性。

看

String

或其它一个

JRE

自带的类的

hashcode

和

equals

方法是怎么做到的。

两个内容相同的对象具有相同的hashcode；反之不成立。

HashMap对象是根据其Key的hashCode来获取对应的Value。

map的实现是数袭链组拍坦孙结合链表。hashcode决定存放位置，两个对象位置一样时比较信前equals方法。true的话覆盖（同一个对象），false的添加（不是同一个对象）。