Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之哈希算法實現(xiàn)

更新時間：2022年02月18日 10:13:53 作者：我是小白呀

哈希表本質(zhì)是一種(key,value)結(jié)構(gòu)，由此我們可以聯(lián)想到，能不能把哈希表的key映射成數(shù)組的索引index呢？如果這樣做的話那么查詢相當(dāng)于直接查詢索引，查詢時間復(fù)雜度為O(1)，其實這也正是當(dāng)key為int型時的做法，將key通過某種做法映射成index，從而轉(zhuǎn)換成數(shù)組結(jié)構(gòu)

概述

從今天開始, 小白我將帶大家開啟 Java 數(shù)據(jù)結(jié)構(gòu) & 算法的新篇章.

獲取哈希值

hashCode()方法可以返回一個對象的哈希值. 需要注意的是, 我們需要對值進行裝箱, 才能調(diào)用

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());
}

輸出結(jié)果:

1
-1
1158867386
-862545276

哈希沖突

哈希沖突 (Hash Collision) 存在的原因是哈希算法被計算的數(shù)是無限的, 然而計算后的結(jié)果范圍有限. 所以會出現(xiàn)兩個不同的數(shù)據(jù)得到相同的哈希值的情況, 即哈希沖突.

哈希沖突的處理辦法:

鏈地址法: 將具有相同的 hash 值的 key 放入到同一個桶中
開放地址法: 將具有相同 hash 值的 key 的后一個值向后順移到空位

到此這篇關(guān)于Java 數(shù)據(jù)結(jié)構(gòu)與算法系列精講之哈希算法實現(xiàn)的文章就介紹到這了,更多相關(guān)Java 哈希算法實現(xiàn)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

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