Java中LinkedHashSet的底層機制詳解
更新時間：2023年09月05日 09:24:26 作者：風過無痕2018
這篇文章主要介紹了Java中LinkedHashSet的底層機制解讀, LinkedHashSet是具有可預知迭代順序的Set接口的哈希表和鏈接列表實現(xiàn),此實現(xiàn)與HashSet的不同之處在于,后者維護著一個運行于所有條目的雙重鏈接列表,需要的朋友可以參考下
LinkedHashSet的底層機制
- LinkedHashSet是HashSet的子類
- LinkedHashSet底層是一個 LinkedHashMap，底層維護了一個數(shù)組+雙向鏈表
- LinkedHashSet根據(jù)元素的hashCode值來決定元素的存儲位置,同時使用鏈表維護元素的次序, 這使得元素看起來是以插入順序保存的。(有序)
- LinkedHashSet 不允許添重復元素
1.在LinkedHastSet中維護了一個hash表和雙向鏈表(LinkedHashSet有head 和tail )
2. 每一個節(jié)點有pre和next屬性,這樣可以形成雙向鏈表
3. 在添加一個元素時，先求hash值，在求索引.確定該元素在hashtable的位置，然后將添加的元素加入到雙向鏈表(如果已經(jīng)存在，不添加[原則和hashset一樣])
tail.next = newElement //簡單指定 newElement.pre = tail tail = newEelment;
4. 這樣的話，我們遍歷LinkedHashSet 也能確保插入順序和遍歷順序一致
節(jié)點之間的連接示意圖
解讀
- LinkedHashSet 加入順序和取出元素/數(shù)據(jù)的順序一致
- LinkedHashSet 底層維護的是一個LinkedHashMap(是HashMap的子類)
- LinkedHashSet 底層結構 (數(shù)組table+雙向鏈表)
- 添加第一次時，直接將 數(shù)組table 擴容到 16 ,存放的結點類型是 LinkedHashMap$Entry
- 數(shù)組是 HashMap$ Node[] 存放的元素/數(shù)據(jù)是 LinkedHashMap$Entry類型
Entry的結構
//繼承關系是在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之間的關系
到此這篇關于Java中LinkedHashSet的底層機制詳解的文章就介紹到這了,更多相關Java的LinkedHashSet內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
SpringBoot使用郵箱發(fā)送驗證碼實現(xiàn)注冊功能
這篇文章主要為大家詳細介紹了SpringBoot使用郵箱發(fā)送驗證碼實現(xiàn)注冊功能實例，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
這篇文章主要為大家介紹了分布式事務CAP、兩階段提交及三階段提交的內(nèi)容詳解有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-01-01
springboot項目組引入JMeter的實現(xiàn)步驟
本文主要介紹了springboot項目組引入JMeter的實現(xiàn)步驟，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
詳解Java中ExceptionInInitializer錯誤的解決方法
ExceptionInInitializerError 是 Java 中的未經(jīng)檢查的異常,它是 Error 類的子類, 它屬于運行時異常的類別,下面我們就來看看它的具體解決方法吧2024-02-02
Java高效讀取Excel表格數(shù)據(jù)的詳細教程
在日常的軟件開發(fā)和數(shù)據(jù)處理工作中,我們經(jīng)常需要與各種格式的數(shù)據(jù)文件打交道,其中Excel表格因其直觀性和廣泛應用而占據(jù)重要地位,手動處理Excel數(shù)據(jù)不僅耗時耗力,而且極易出錯,尤其是在面對海量數(shù)據(jù)時,所以本文介紹了Java高效讀取Excel表格數(shù)據(jù)的詳細教程2025-08-08
在技術領域,轉(zhuǎn)型通常意味著漫長的學習和陣痛期,然而,對于經(jīng)驗豐富的.NET開發(fā)者而言,轉(zhuǎn)向Java并非從零開始,本指南摒棄泛泛而談,聚焦于利用你已有的.NET思維模式和工程經(jīng)驗,通過一條高度壓縮、直擊要害的路徑,將你的技能無縫、快速地映射到Java宇宙2025-12-12
詳解Spring Cloud Zuul網(wǎng)關修改為短連接方法
本文主要介紹了詳解Spring Cloud Zuul網(wǎng)關修改為短連接方法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-04-04
Spring Boot 配置文件(application.yml、application-dev.y
本文主要介紹了Spring Boot 配置文件,主要包含application.yml、application-dev.yml、application-test.yml,具有一定的參考價值,感興趣的可以了解一下2024-03-03
Java?如何接收kernel傳過來的數(shù)組(推薦)
這篇文章主要介紹了Java?如何接收kernel傳過來的數(shù)組,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友參考下吧2024-08-08
springboot2啟動時執(zhí)行,初始化(或定時任務)servletContext問題
這篇文章主要介紹了springboot2啟動時執(zhí)行,初始化(或定時任務)servletContext問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-01-01