欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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通過某種做法映射成index,從而轉(zhuǎn)換成數(shù)組結(jié)構(gòu)

概述

從今天開始, 小白我將帶大家開啟 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)分頁查詢功能

    這篇文章主要介紹了JPA多條件復(fù)雜SQL動(dòng)態(tài)分頁查詢功能,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-09-09
  • Java Spring @Lazy延遲注入源碼案例詳解

    Java Spring @Lazy延遲注入源碼案例詳解

    這篇文章主要介紹了Java Spring @Lazy延遲注入源碼案例詳解,本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-09-09
  • JAVA 實(shí)現(xiàn)延遲隊(duì)列的方法

    JAVA 實(shí)現(xiàn)延遲隊(duì)列的方法

    這篇文章主要介紹了JAVA 實(shí)現(xiàn)延遲隊(duì)列的方法,文中講解非常詳細(xì),供大家參考和學(xué)習(xí),感興趣的朋友可以了解下
    2020-06-06
  • 如何使用Java操作Zookeeper

    如何使用Java操作Zookeeper

    這篇文章主要介紹了如何使用Java操作Zookeeper,幫助大家更好的理解和學(xué)習(xí)使用Java,感興趣的朋友可以了解下
    2021-04-04
  • SpringBoot部署在Weblogic的操作步驟

    SpringBoot部署在Weblogic的操作步驟

    這篇文章主要介紹了SpringBoot部署在Weblogic的操作步驟,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-07-07
  • Java Grpc實(shí)例創(chuàng)建負(fù)載均衡詳解

    Java Grpc實(shí)例創(chuàng)建負(fù)載均衡詳解

    這篇文章主要介紹了Java Grpc實(shí)例創(chuàng)建負(fù)載均衡詳解,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-03-03
  • Java中在時(shí)間戳計(jì)算的過程中遇到的數(shù)據(jù)溢出問題解決

    Java中在時(shí)間戳計(jì)算的過程中遇到的數(shù)據(jù)溢出問題解決

    這篇文章主要介紹了Java中在時(shí)間戳計(jì)算的過程中遇到的數(shù)據(jù)溢出問題解決,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-06-06
  • 淺析Mybatis 在CS程序中的應(yīng)用

    淺析Mybatis 在CS程序中的應(yīng)用

    如果是自己用的Mybatis,不需要考慮對(duì)配置文件加密,如果不是,那就需要考慮加密,這篇文章主要講如何配置CS的Mybatis
    2013-07-07
  • Java猴子吃桃問題

    Java猴子吃桃問題

    這篇文章主要介紹了Java猴子吃桃問題,采取逆向思維的方法,從后往前推斷,需要的朋友可以參考下
    2017-02-02
  • Maven本地存在jar包IDEA依舊爆紅的完美解決方法

    Maven本地存在jar包IDEA依舊爆紅的完美解決方法

    這篇文章主要介紹了Maven本地存在jar包IDEA依舊爆紅的完美解決方法,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-06-06

最新評(píng)論