Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之哈希算法實(shí)現(xiàn)
概述
從今天開始, 小白我將帶大家開啟 Java 數(shù)據(jù)結(jié)構(gòu) & 算法的新篇章.
獲取哈希值
hashCode()
方法可以返回一個(gè)對(duì)象的哈希值. 需要注意的是, 我們需要對(duì)值進(jìn)行裝箱, 才能調(diào)用
hashCode()
方法.
例子:
public static void main(String[] args) { // 小數(shù) Integer a = 1; System.out.println(a.hashCode()); // 負(fù)數(shù) Integer b = -1; System.out.println(b.hashCode()); // 小數(shù) Double c = 1.23; System.out.println(c.hashCode()); // 字符串 String d = "Hello World"; System.out.println(d.hashCode()); }
輸出結(jié)果:
1
-1
1158867386
-862545276
哈希沖突
哈希沖突 (Hash Collision) 存在的原因是哈希算法被計(jì)算的數(shù)是無限的, 然而計(jì)算后的結(jié)果范圍有限. 所以會(huì)出現(xiàn)兩個(gè)不同的數(shù)據(jù)得到相同的哈希值的情況, 即哈希沖突.
哈希沖突的處理辦法:
- 鏈地址法: 將具有相同的 hash 值的 key 放入到同一個(gè)桶中
- 開放地址法: 將具有相同 hash 值的 key 的后一個(gè)值向后順移到空位
到此這篇關(guān)于Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之哈希算法實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)Java 哈希算法實(shí)現(xiàn)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
JPA多條件復(fù)雜SQL動(dòng)態(tài)分頁查詢功能
這篇文章主要介紹了JPA多條件復(fù)雜SQL動(dòng)態(tài)分頁查詢功能,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-09-09JAVA 實(shí)現(xiàn)延遲隊(duì)列的方法
這篇文章主要介紹了JAVA 實(shí)現(xiàn)延遲隊(duì)列的方法,文中講解非常詳細(xì),供大家參考和學(xué)習(xí),感興趣的朋友可以了解下2020-06-06Java Grpc實(shí)例創(chuàng)建負(fù)載均衡詳解
這篇文章主要介紹了Java Grpc實(shí)例創(chuàng)建負(fù)載均衡詳解,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-03-03Java中在時(shí)間戳計(jì)算的過程中遇到的數(shù)據(jù)溢出問題解決
這篇文章主要介紹了Java中在時(shí)間戳計(jì)算的過程中遇到的數(shù)據(jù)溢出問題解決,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-06-06