快捷導(dǎo)航

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

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

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

概述

從今天開(kāi)始, 小白我將帶大家開(kāi)啟 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ù)是無(wú)限的, 然而計(jì)算后的結(jié)果范圍有限. 所以會(huì)出現(xiàn)兩個(gè)不同的數(shù)據(jù)得到相同的哈希值的情況, 即哈希沖突.

哈希沖突的處理辦法:

鏈地址法: 將具有相同的 hash 值的 key 放入到同一個(gè)桶中
開(kāi)放地址法: 將具有相同 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)文章

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