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ù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了IDEA中的clean,清除項目緩存圖文教程，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
本篇文章主要講解了對java方法和this關鍵字的用法及原理分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2021-10-10
springboot學習之Thymeleaf模板引擎及原理介紹
本文主要介紹一下SpringBoot給我們推薦的Thymeleaf模板引擎，這模板引擎呢，是一個高級語言的模板引擎，他的這個語法更簡單而且功能更強大，對springboot?Thymeleaf模板引擎相關知識感興趣的朋友一起看看吧2022-02-02
這篇文章主要介紹了Java實現(xiàn)的n階曲線擬合功能,結合實例形式分析了Java基于矩陣的多項式曲線擬合相關操作技巧,需要的朋友可以參考下2018-01-01
Java8?stream流分組groupingBy的使用方法代碼
對于java8的新特性groupingBy方法,相信有很多人都在工作中用過,這篇文章主要給大家介紹了關于Java8?stream流分組groupingBy的使用方法,需要的朋友可以參考下2024-01-01
這篇文章主要為大家詳細介紹了利用HttpClient實現(xiàn)文件上傳，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要介紹了SpringCloud版本問題報錯及解決方法,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-07-07
這篇文章主要給大家介紹了關于一次mybatis連接查詢遇到的坑的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12
Java?數(shù)據(jù)結構與算法系列精講之數(shù)組
數(shù)組是有序的元素序列，若將有限個類型相同的變量的集合命名，那么這個名稱為數(shù)組名。組成數(shù)組的各個變量稱為數(shù)組的分量，也稱為數(shù)組的元素，有時也稱為下標變量。數(shù)組是在程序設計中，為了處理方便， 把具有相同類型的若干元素按有序的形式組織起來的一種形式2022-02-02
有人說單件模式是最簡單的模式，因為它只有一個類，但其實它還有一些值得注意的地方，就如：出現(xiàn)并發(fā)性時，單件可能已經(jīng)不是單件了2021-11-11