Java中的HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)詳解
HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)（哈希表） 哈希表
哈希表
- 在jdk1.8版本之前，哈希表=數(shù)組+鏈表結(jié)構(gòu)
- 在jdk1.8版本之后，值得注意的是。哈希表也=數(shù)組+鏈表，但是呢哈希表還=數(shù)組+紅黑樹（提高查詢的速度）
所以說哈希表的特點：查詢速度快
因為是一個集合，所以我們先畫一個容器
數(shù)組結(jié)構(gòu)他把元素進行分組，相同哈希值的元素是一組。鏈表/紅黑樹結(jié)構(gòu)把相同哈希值的元素鏈接到一起，存儲數(shù)據(jù)到集合中，先計算元素的哈希值。
隨后當(dāng)我們儲存時，將哈希值放到數(shù)組中，當(dāng)我們存儲元素時，會將哈希值相同的元素掛在數(shù)組的下方，形象如下圖：
在上一篇文中，我舉例了兩個特殊的字符串：重地和通話，這兩個字符串的哈希值是相同的。這個我們稱之為哈希沖突（兩個元素不同，但是兩個哈希值相同）。
當(dāng)這兩個數(shù)據(jù)進行存儲時，也是將兩個元素放在同一個哈希值下方：
哈希表查詢的速度非常快，先把數(shù)據(jù)根據(jù)哈希值相同進行分組，數(shù)組查詢速度本來就快，因為數(shù)組的地址是連續(xù)的。分組之后我們在查詢時，先計算哈希值，然后通過哈希值找到所對應(yīng)的元素。
如果鏈表的長度超過了8位，那么就會把鏈表轉(zhuǎn)化為紅黑樹。目的就是提高查詢的速度。
到此這篇關(guān)于Java中的HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)詳解的文章就介紹到這了,更多相關(guān)HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要說明了單點登錄的三種方式和JWT的介紹與使用,加深自己的印象以及幫助的諸位小伙伴兒們,需要的朋友可以參考下2023-03-03
部署SpringBoot項目到Linux服務(wù)器數(shù)據(jù)盤的完整流程
這篇文章講述了如何在Linux服務(wù)器上掛載數(shù)據(jù)盤并部署SpringBoot項目,具體步驟包括查看磁盤狀態(tài)、分區(qū)與格式化、掛載分區(qū)、配置開機自動掛載等,以及上傳項目文件、編寫啟動腳本、啟動項目并測試、配置Systemd服務(wù)管理,需要的朋友可以參考下2025-11-11
這篇文章主要為大家介紹了Spring循環(huán)引用失敗問題源碼解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
Java語法糖是指Java編譯器在編譯Java源代碼時所做的一些特殊處理,使得Java源代碼在編譯后生成的字節(jié)碼更加簡潔、易讀、易維護,Java 中有許多常見的語法糖,本文給大家列舉了一些常見的例子,需要的朋友可以參考下2023-10-10
這篇文章主要介紹了Java系統(tǒng)運行緩慢等問題的排查思路，讀者可以根據(jù)具體情況具體分析，從而解決問題2021-04-04
SpringSecurit鹽值加密的密碼驗證以及強密碼驗證過程
在密碼加密過程中,鹽值的使用可以增強密碼的安全性,如果忘記存儲鹽值,將無法驗證密碼,強密碼應(yīng)包含數(shù)字、字母和特殊字符,長度應(yīng)在8到30位之間,以提高賬戶安全2023-03-03
如果使用得當(dāng),正則表達式是匹配各種模式的強大工具,下面這篇文章主要給大家介紹了關(guān)于Java日期時間與正則表達式超詳細整理的相關(guān)資料,本文非常適合新手入門,需要的朋友可以參考下2023-04-04
JPA如何使用nativequery多表關(guān)聯(lián)查詢返回自定義實體類
這篇文章主要介紹了JPA如何使用nativequery多表關(guān)聯(lián)查詢返回自定義實體類，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-11-11
下面小編就為大家?guī)硪黄狫ava Http接口加簽、驗簽操作方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-11-11
SpringCloud?LoadBalancerClient?負(fù)載均衡原理解析
LoadBalancerClient?是?SpringCloud?提供的一種負(fù)載均衡客戶端，Ribbon?負(fù)載均衡組件內(nèi)部也是集成了?LoadBalancerClient?來實現(xiàn)負(fù)載均衡，本文給大家深入解析?LoadBalancerClient?接口源碼，感興趣的朋友跟隨小編一起看看吧2022-02-02