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

Java集合之LinkedHashSet詳解

 更新時間：2023年09月04日 09:25:03   作者：AI訓(xùn)練師  
這篇文章主要介紹了Java集合之LinkedHashSet詳解,LinkedHashSet是HashSet的子類,實現(xiàn)了Set接口,LinkedHashSet底層是一個LinkedHashMap,底層維護了一個數(shù)組+雙向鏈表,需要的朋友可以參考下

LinkedHashSet

  • LinkedHashSet是HashSet的子類，實現(xiàn)了Set接口
  • LinkedHashSet底層是一個LinkedHashMap，底層維護了一個數(shù)組+雙向鏈表
  • LinkedHashSet根據(jù)元素的HashCode值來決定元素的存儲位置，同時使用鏈表維護元素的次序，這使得元素看起來是以插入的順序保存的
  • 不允許添加重復(fù)元素

在這里插入圖片描述

Set  set = new LinkedHashSet();
set.add(new String("AA"));
set.add(456);
set.add(456);
set.add(new Employee("劉",1001));
set.add(123);
set.add("hello")

在這里插入圖片描述

1)在LinkedHashSet中維護了一個hash表和雙向鏈表（LinkedHashSet有head和tail）

底層是LinkedHashMap，HashMap的子類

2)每個結(jié)點有before和after屬性，這樣可以形成雙向鏈表

3）在添加一個元素時，先求hash值，再求索引，確定該元素在table的位置，然后將添加的元素加入到雙向鏈表，如果已經(jīng)存在，就不添加，和HashSet一樣。

head指向第一個結(jié)點，tail指向最后一個結(jié)點

示例代碼：

tail.next = newElement;
newElement.pre = tail;
tail = newElement;

4)這樣以后，遍歷LinkedHashSet也能確保插入順序和遍歷順序一樣

5）第一次添加元素時，直接將table數(shù)組擴容到16，存放的結(jié)點類型為LinkedHashMap$Entry

6)數(shù)組table是HashMap$Node[ ]，存放的元素/數(shù)據(jù)是LinkedHashMap $Entry類型

Entry類型，繼承關(guān)系，構(gòu)成多態(tài)數(shù)組

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);
        }
    }

到此這篇關(guān)于Java集合之LinkedHashSet詳解的文章就介紹到這了,更多相關(guān)Java的LinkedHashSet內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

相關(guān)文章

  • Java Durid進行JDBC連接詳解

    Java Durid進行JDBC連接詳解

    今天給大家?guī)淼氖顷P(guān)于Java的相關(guān)知識,文章簡單使用Durid進行JDBC連接,文中有非常詳細的介紹及代碼示例,需要的朋友可以參考下
    2021-09-09
  • Jmeter結(jié)構(gòu)體系及運行原理順序解析

    Jmeter結(jié)構(gòu)體系及運行原理順序解析

    這篇文章主要介紹了Jmeter結(jié)構(gòu)體系及運行原理順序解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2020-09-09
  • SpringBoot中對應(yīng)2.0.x版本的Redis配置詳解

    SpringBoot中對應(yīng)2.0.x版本的Redis配置詳解

    這篇文章主要為大家介紹了SpringBoot中對應(yīng)2.0.x版本的Redis配置詳解，文中的實現(xiàn)步驟講解詳細，感興趣的小伙伴們可以了解一下
    2022-06-06
  • Jmeter訪問需要登錄的接口如何處理問題

    Jmeter訪問需要登錄的接口如何處理問題

    這篇文章主要介紹了Jmeter訪問需要登錄的接口如何處理問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-11-11
  • 學(xué)習(xí)java多線程

    學(xué)習(xí)java多線程

    本文運用了大量的代碼講解了java多線程，它可以提高程序并行執(zhí)行的速度，更快的響應(yīng)程序。感興趣的小伙伴一起來看看吧
    2021-08-08
  • Fastjson 常用API介紹及下載地址(推薦)

    Fastjson 常用API介紹及下載地址(推薦)

    Fastjson是一個Java語言編寫的高性能功能完善的JSON庫。接下來通過本文給大家分享Fastjson 常用API介紹及下載地址，感興趣的朋友一起看看吧
    2017-11-11
  • Java中byte輸出write到文件的實現(xiàn)方法講解

    Java中byte輸出write到文件的實現(xiàn)方法講解

    今天小編就為大家分享一篇關(guān)于Java中byte輸出write到文件的實現(xiàn)方法講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
    2019-03-03
  • JAVA線程sleep()和wait()詳解及實例

    JAVA線程sleep()和wait()詳解及實例

    這篇文章主要介紹了JAVA線程sleep()和wait()詳解及實例的相關(guān)資料,探討一下sleep（）和wait（）方法的區(qū)別和實現(xiàn)機制，需要的朋友可以參考下
    2017-05-05
  • 使用@SpringBootTest注解進行單元測試

    使用@SpringBootTest注解進行單元測試

    這篇文章主要介紹了使用@SpringBootTest注解進行單元測試，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-09-09
  • Java字典生成算法講解

    Java字典生成算法講解

    今天小編就為大家分享一篇關(guān)于Java字典生成算法講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
    2019-02-02

最新評論