Java中LinkedHashSet的底層機(jī)制詳解
LinkedHashSet的底層機(jī)制
- LinkedHashSet是HashSet的子類
- LinkedHashSet底層是一個 LinkedHashMap，底層維護(hù)了一個數(shù)組+雙向鏈表
- LinkedHashSet根據(jù)元素的hashCode值來決定元素的存儲位置,同時使用鏈表維護(hù)元素的次序, 這使得元素看起來是以插入順序保存的。(有序)
- LinkedHashSet 不允許添重復(fù)元素
1.在LinkedHastSet中維護(hù)了一個hash表和雙向鏈表(LinkedHashSet有head 和tail )
2. 每一個節(jié)點(diǎn)有pre和next屬性,這樣可以形成雙向鏈表
3. 在添加一個元素時，先求hash值，在求索引.確定該元素在hashtable的位置，然后將添加的元素加入到雙向鏈表(如果已經(jīng)存在，不添加[原則和hashset一樣])
tail.next = newElement //簡單指定 newElement.pre = tail tail = newEelment;
4. 這樣的話，我們遍歷LinkedHashSet 也能確保插入順序和遍歷順序一致
節(jié)點(diǎn)之間的連接示意圖
解讀
- LinkedHashSet 加入順序和取出元素/數(shù)據(jù)的順序一致
- LinkedHashSet 底層維護(hù)的是一個LinkedHashMap(是HashMap的子類)
- LinkedHashSet 底層結(jié)構(gòu) (數(shù)組table+雙向鏈表)
- 添加第一次時，直接將 數(shù)組table 擴(kuò)容到 16 ,存放的結(jié)點(diǎn)類型是 LinkedHashMap$Entry
- 數(shù)組是 HashMap$ Node[] 存放的元素/數(shù)據(jù)是 LinkedHashMap$Entry類型
Entry的結(jié)構(gòu)
//繼承關(guān)系是在LinkedHashMap的內(nèi)部類完成.
static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after;
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
} ```加入時鏈表的連接情況
此時head和tail的指向
最后before和after之間的關(guān)系
到此這篇關(guān)于Java中LinkedHashSet的底層機(jī)制詳解的文章就介紹到這了,更多相關(guān)Java的LinkedHashSet內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Java concurrency之互斥鎖_動力節(jié)點(diǎn)Java學(xué)院整理
本文通過示例代碼給大家介紹了Java concurrency之互斥鎖的相關(guān)知識，非常不錯，具有參考借鑒價值,需要的朋友可以參考下2017-06-06
idea gradle項(xiàng)目復(fù)制依賴小技巧(推薦)
這篇文章主要介紹了idea gradle項(xiàng)目復(fù)制依賴小技巧,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
SpringBoot-RestTemplate如何實(shí)現(xiàn)調(diào)用第三方API
這篇文章主要介紹了SpringBoot-RestTemplate實(shí)現(xiàn)調(diào)用第三方API的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-08-08
這篇文章主要給大家介紹了關(guān)于Java8中如何通過方法引用獲取屬性名的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
SpringBoot與Quartz集成實(shí)現(xiàn)分布式定時任務(wù)集群的代碼實(shí)例
今天小編就為大家分享一篇關(guān)于SpringBoot與Quartz集成實(shí)現(xiàn)分布式定時任務(wù)集群的代碼實(shí)例，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-03-03
這篇文章主要介紹了Java編程之繼承問題代碼示例，具有一定參考價值，需要的朋友可以了解下。2017-11-11
Java實(shí)現(xiàn)將容器 Map中的內(nèi)容保存到數(shù)組
這篇文章主要介紹了Java實(shí)現(xiàn)將容器 Map中的內(nèi)容保存到數(shù)組，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
通過Java連接SQL?Server數(shù)據(jù)庫的超詳細(xì)操作流程
java相對于其他語言(例如c,c++等)連接數(shù)據(jù)庫要方便得多,那么如何連接呢?下面這篇文章主要給大家介紹了關(guān)于通過Java連接SQL?Server數(shù)據(jù)庫的超詳細(xì)操作流程,需要的朋友可以參考下2023-03-03
SpringBoot使用Shiro實(shí)現(xiàn)動態(tài)加載權(quán)限詳解流程
本文小編將基于?SpringBoot?集成?Shiro?實(shí)現(xiàn)動態(tài)uri權(quán)限，由前端vue在頁面配置uri，Java后端動態(tài)刷新權(quán)限，不用重啟項(xiàng)目，以及在頁面分配給用戶?角色?、?按鈕?、uri?權(quán)限后，后端動態(tài)分配權(quán)限，用戶無需在頁面重新登錄才能獲取最新權(quán)限，一切權(quán)限動態(tài)加載，靈活配置2022-07-07
文件加密,簡單來說就是把文件讀取出來,把讀取出來的字節(jié)碼數(shù)組進(jìn)行遍歷,把每一個碼值和一個秘鑰（隨便一個數(shù)）進(jìn)行異或運(yùn)算,將運(yùn)算后的結(jié)果全部寫入到文件里,這篇文章主要介紹了如何用java給文件加密的簡單實(shí)現(xiàn),需要的朋友可以參考下2023-12-12