Java 數(shù)據(jù)結構與算法系列精講之哈希算法實現(xiàn)
更新時間：2022年02月18日 10:13:53 作者：我是小白呀
哈希表本質是一種(key,value)結構，由此我們可以聯(lián)想到，能不能把哈希表的key映射成數(shù)組的索引index呢？如果這樣做的話那么查詢相當于直接查詢索引，查詢時間復雜度為O(1)，其實這也正是當key為int型時的做法，將key通過某種做法映射成index，從而轉換成數(shù)組結構
概述
從今天開始, 小白我將帶大家開啟 Java 數(shù)據(jù)結構 & 算法的新篇章.
獲取哈希值
hashCode()方法可以返回一個對象的哈希值. 需要注意的是, 我們需要對值進行裝箱, 才能調用
hashCode()方法.
例子:
public static void main(String[] args) {
// 小數(shù)
Integer a = 1;
System.out.println(a.hashCode());
// 負數(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());
}
輸出結果:
1
-1
1158867386
-862545276
哈希沖突
哈希沖突 (Hash Collision) 存在的原因是哈希算法被計算的數(shù)是無限的, 然而計算后的結果范圍有限. 所以會出現(xiàn)兩個不同的數(shù)據(jù)得到相同的哈希值的情況, 即哈希沖突.
哈希沖突的處理辦法:
- 鏈地址法: 將具有相同的 hash 值的 key 放入到同一個桶中
- 開放地址法: 將具有相同 hash 值的 key 的后一個值向后順移到空位
到此這篇關于Java 數(shù)據(jù)結構與算法系列精講之哈希算法實現(xiàn)的文章就介紹到這了,更多相關Java 哈希算法實現(xiàn)內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了JPA多條件復雜SQL動態(tài)分頁查詢功能，本文通過實例代碼給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2019-09-09
這篇文章主要介紹了Java Spring @Lazy延遲注入源碼案例詳解,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-09-09
這篇文章主要介紹了JAVA 實現(xiàn)延遲隊列的方法，文中講解非常詳細，供大家參考和學習，感興趣的朋友可以了解下2020-06-06
這篇文章主要介紹了如何使用Java操作Zookeeper，幫助大家更好的理解和學習使用Java，感興趣的朋友可以了解下2021-04-04
這篇文章主要介紹了SpringBoot部署在Weblogic的操作步驟，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
這篇文章主要介紹了Java Grpc實例創(chuàng)建負載均衡詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
Java中在時間戳計算的過程中遇到的數(shù)據(jù)溢出問題解決
這篇文章主要介紹了Java中在時間戳計算的過程中遇到的數(shù)據(jù)溢出問題解決，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-06-06
如果是自己用的Mybatis，不需要考慮對配置文件加密，如果不是，那就需要考慮加密，這篇文章主要講如何配置CS的Mybatis2013-07-07
這篇文章主要介紹了Java猴子吃桃問題,采取逆向思維的方法，從后往前推斷，需要的朋友可以參考下2017-02-02
這篇文章主要介紹了Maven本地存在jar包IDEA依舊爆紅的完美解決方法,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-06-06