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

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的內部類完成.
     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內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

相關文章

  • Java concurrency之互斥鎖_動力節(jié)點Java學院整理

    Java concurrency之互斥鎖_動力節(jié)點Java學院整理

    本文通過示例代碼給大家介紹了Java concurrency之互斥鎖的相關知識，非常不錯，具有參考借鑒價值,需要的朋友可以參考下
    2017-06-06
  • idea gradle項目復制依賴小技巧(推薦)

    idea gradle項目復制依賴小技巧(推薦)

    這篇文章主要介紹了idea gradle項目復制依賴小技巧,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
    2020-11-11
  • SpringBoot-RestTemplate如何實現(xiàn)調用第三方API

    SpringBoot-RestTemplate如何實現(xiàn)調用第三方API

    這篇文章主要介紹了SpringBoot-RestTemplate實現(xiàn)調用第三方API的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
    2021-08-08
  • Java8中如何通過方法引用獲取屬性名詳解

    Java8中如何通過方法引用獲取屬性名詳解

    這篇文章主要給大家介紹了關于Java8中如何通過方法引用獲取屬性名的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
    2020-09-09
  • SpringBoot與Quartz集成實現(xiàn)分布式定時任務集群的代碼實例

    SpringBoot與Quartz集成實現(xiàn)分布式定時任務集群的代碼實例

    今天小編就為大家分享一篇關于SpringBoot與Quartz集成實現(xiàn)分布式定時任務集群的代碼實例，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
    2019-03-03
  • Java編程之繼承問題代碼示例

    Java編程之繼承問題代碼示例

    這篇文章主要介紹了Java編程之繼承問題代碼示例，具有一定參考價值，需要的朋友可以了解下。
    2017-11-11
  • Java實現(xiàn)將容器 Map中的內容保存到數(shù)組

    Java實現(xiàn)將容器 Map中的內容保存到數(shù)組

    這篇文章主要介紹了Java實現(xiàn)將容器 Map中的內容保存到數(shù)組，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-09-09
  • 通過Java連接SQL?Server數(shù)據(jù)庫的超詳細操作流程

    通過Java連接SQL?Server數(shù)據(jù)庫的超詳細操作流程

    java相對于其他語言(例如c,c++等)連接數(shù)據(jù)庫要方便得多,那么如何連接呢?下面這篇文章主要給大家介紹了關于通過Java連接SQL?Server數(shù)據(jù)庫的超詳細操作流程,需要的朋友可以參考下
    2023-03-03
  • SpringBoot使用Shiro實現(xiàn)動態(tài)加載權限詳解流程

    SpringBoot使用Shiro實現(xiàn)動態(tài)加載權限詳解流程

    本文小編將基于?SpringBoot?集成?Shiro?實現(xiàn)動態(tài)uri權限，由前端vue在頁面配置uri，Java后端動態(tài)刷新權限，不用重啟項目，以及在頁面分配給用戶?角色?、?按鈕?、uri?權限后，后端動態(tài)分配權限，用戶無需在頁面重新登錄才能獲取最新權限，一切權限動態(tài)加載，靈活配置
    2022-07-07
  • 如何用java給文件加密的簡單實現(xiàn)

    如何用java給文件加密的簡單實現(xiàn)

    文件加密,簡單來說就是把文件讀取出來,把讀取出來的字節(jié)碼數(shù)組進行遍歷,把每一個碼值和一個秘鑰（隨便一個數(shù)）進行異或運算,將運算后的結果全部寫入到文件里,這篇文章主要介紹了如何用java給文件加密的簡單實現(xiàn),需要的朋友可以參考下
    2023-12-12

最新評論