Java中hashCode的實(shí)現(xiàn)
從我們剛學(xué)Java就知道夭禽，要重寫equal就要一起重寫hashCode.但是你有了解過hashCode的實(shí)現(xiàn)嗎?
什么是hashCode
hash是把任意長度的輸入（又叫做預(yù)映射pre-image）通過散列算法變換成固定長度的輸出绪商，該輸出就是散列值。這種轉(zhuǎn)換是一種壓縮映射赊锚，也就是治筒，散列值的空間通常遠(yuǎn)小于輸入的空間，不同的輸入可能會(huì)散列成相同的輸出舷蒲，所以不可能從散列值來確定唯一的輸入值矢炼。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數(shù)。<摘自百度百科>
總結(jié)
- 能夠?qū)?shù)據(jù)壓縮
- 針對(duì)同一輸入具有唯一輸出
- 存在數(shù)據(jù)沖突
hashcode能干什么
根據(jù)以上特性阿纤，很顯然我們可以用hash比較2個(gè)對(duì)象是否相等句灌。這也是為什么Java重新equal就要重寫hashCode的原因。
Java的實(shí)現(xiàn)
既然Java中所以的對(duì)象都繼承自O(shè)bject欠拾。那我們就看看Object的hashCode實(shí)現(xiàn)吧胰锌。
hashcode.png
竟然是native方法,查看hash實(shí)現(xiàn)源碼發(fā)現(xiàn)有以下實(shí)現(xiàn)方式。
- 隨機(jī)數(shù)
- 基于內(nèi)存地址生成
- 固定值：1藐窄，用來測(cè)試
- 自增
- 利用位移生成隨機(jī)數(shù)
可以看到除了第三種资昧，其余的算法都不具有一致性。那么當(dāng)我們沒有重新Object.hashCode()的時(shí)候荆忍，JVM是怎么處理生成的hashcode呢格带？
對(duì)象頭
jvm 將這種方式生成的hashcode存到了Java對(duì)象頭 里。
對(duì)象頭只是存儲(chǔ)Object.hashCode()方法生成的hash刹枉。如果我們重新的hashCode()方法便不需要存到對(duì)象頭叽唱。
