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