Java中hashCode的實(shí)現(xiàn)
從我們剛學(xué)Java就知道，要重寫equal就要一起重寫hashCode.但是你有了解過(guò)hashCode的實(shí)現(xiàn)嗎?
什么是hashCode
hash是把任意長(zhǎng)度的輸入（又叫做預(yù)映射pre-image）通過(guò)散列算法變換成固定長(zhǎng)度的輸出，該輸出就是散列值。這種轉(zhuǎn)換是一種壓縮映射，也就是，散列值的空間通常遠(yuǎn)小于輸入的空間，不同的輸入可能會(huì)散列成相同的輸出，所以不可能從散列值來(lái)確定唯一的輸入值。簡(jiǎn)單的說(shuō)就是一種將任意長(zhǎng)度的消息壓縮到某一固定長(zhǎng)度的消息摘要的函數(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，用來(lái)測(cè)試
- 自增
- 利用位移生成隨機(jī)數(shù)
可以看到除了第三種，其余的算法都不具有一致性。那么當(dāng)我們沒有重新Object.hashCode()的時(shí)候，JVM是怎么處理生成的hashcode呢？
對(duì)象頭
jvm 將這種方式生成的hashcode存到了Java對(duì)象頭 里。
對(duì)象頭只是存儲(chǔ)Object.hashCode()方法生成的hash。如果我們重新的hashCode()方法便不需要存到對(duì)象頭。
