這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)Java中 hashCode() 方法如何使用,文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
我們提供的服務(wù)有:網(wǎng)站制作、做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、北京ssl等。為上1000家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù),是有科學(xué)管理、有技術(shù)的北京網(wǎng)站制作公司
什么是 Hash
Hash 中文叫做哈希也可以叫做散列,使用 Hash 的算法生成字符串或者數(shù)字的方法就可以稱為 Hash 算法,或者散列算法。
如果還不太明白的話,考慮下 MD5。MD5 就是典型的哈希算法,通過 MD5 算法,不管你是輸入字符串,圖片,二進(jìn)制文件,都能獲得一個字符串。
獲得這個字符串的算法就是 Hash 算法。
我們在這里不打算討論復(fù)雜的 Hash 算法或者 Hash 算法怎么去計(jì)算的。因?yàn)檫@樣的話,你可能需要很長的時間才能搞明白到底怎么算出來的。
使用 Hash 算法的目的就是為了將獲得的數(shù)據(jù)摘要信息盡量分散,并且盡量的不重復(fù),同時還需要保證相同數(shù)據(jù)的 Hash 結(jié)果是相同不能變化的。
不管你將相同數(shù)據(jù) Hash 多少遍,只要數(shù)據(jù)相同,那么 Hash 必須是相同的。
在現(xiàn)實(shí)生活中,不同數(shù)據(jù)的 Hash 結(jié)果可能是相同的。
考察下面的代碼:
logger.debug("HashCode AaAaAa - {}", "AaAaAa".hashCode());logger.debug("HashCode BBAaBB - {}", "BBAaBB".hashCode());
上面代碼輸出的結(jié)果是相同的,這種情況就是哈希碰撞( Hash collision)。
很遺憾,這種哈希碰撞在現(xiàn)實(shí)中是不能避免的。
常用的 Hash 算法有下面的一些算法。
MD5 的算法已經(jīng)不是安全的 Hash 算法了,在密碼學(xué)和開發(fā)中,已經(jīng)逐步推薦使用 SHA-256 算法了。
算法 | 輸出長度(位) | 輸出長度(字節(jié)) |
---|---|---|
MD5 | 128 bits | 16 bytes |
SHA-1 | 160 bits | 20 bytes |
RipeMD-160 | 160 bits | 20 bytes |
SHA-256 | 256 bits | 32 bytes |
SHA-512 | 512 bits | 64 bytes |
根據(jù)碰撞概率,哈希算法的輸出長度越長,就越難產(chǎn)生碰撞,也就越安全。
Java 中的 hashCode() 方法返回的數(shù)據(jù)類型是 int 類型。
下面以 String 對象的 hashCode 為例,官方解釋中有關(guān) String 對象 Hash 算法計(jì)算方式是:
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
針對輸入字符串是不是 UTF16,將會有不同的計(jì)算方法。
如果你不想使用 Java Object 對象中的 Hash 算法,你可以在你的對象中重寫 Hash 算法。
在 IntelliJ IDEA 輸入快捷鍵 Alt+Insert,這個將會彈出快速生成方法的選擇項(xiàng)。
隨后將會提示你選用何種方法來創(chuàng)建 hashCode() 方法。你可以選擇使用 JDK 自帶的,你也可以選擇使用 Apache Commons-lang 的方法來重寫方法。當(dāng)然,你也可以使用其他的一些方法來寫,不管哪個方法來寫,原理都是相通的。
選擇變量,在完成上面的方法選擇后,將會提示你選擇變量。
將需要創(chuàng)建的變量選擇,然后下一步。
同時還需要你選擇非空的字段,你可以默認(rèn)選擇也可以不選擇。
如下,你可以看到使用 JDK 生成的默認(rèn)的 hashCode 方法。
@Overridepublic int hashCode() {return Objects.hash(title, topic_id, raw, category, target_recipients, archetype, created_at); }
如果你根據(jù)使用的是 Apache 的 Commons 生成的話,結(jié)果有所不同。
可以在 IDE 中自行研究下。
需要注意的是,在 hashCode 中,你可能會看到數(shù)字 17,31,37。
其實(shí)這些數(shù)字就是素?cái)?shù)了,在 Java 面試的時候可能會有一道題目就是找出 100 以內(nèi)的素?cái)?shù)。
因?yàn)?Hash 算法在很多時候其實(shí)也可以用于密碼學(xué)中,密碼學(xué)的很多基礎(chǔ)研究就是對素?cái)?shù)的研究。
網(wǎng)絡(luò)中廣泛使用的RSA算法,就是基于素?cái)?shù)性質(zhì)的重要應(yīng)用。
因此在 hashCode 的方法中,你能看到上面的數(shù)字,這個就是有關(guān)素?cái)?shù)算法的實(shí)際應(yīng)用之一。因?yàn)樯婕暗胶芏嗝艽a學(xué)的知識,我們這里就不實(shí)際展開了。
上述就是小編為大家分享的Java中 hashCode() 方法如何使用了,如果剛好有類似的疑惑,不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。