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

Java集合中的Set之LinkedHashSet詳解

 更新時間:2023年09月04日 09:03:35   作者:X-TIE  
這篇文章主要介紹了Java集合中的Set之LinkedHashSet詳解,LinkedHashSet是Set集合的一個實現(xiàn),具有set集合不重復(fù)的特點,同時具有可預(yù)測的迭代順序,也就是我們插入的順序,并且linkedHashSet是一個非線程安全的集合,需要的朋友可以參考下

Set中的LinkedHashSet

LinkedHashSet是Set集合的一個實現(xiàn),具有set集合不重復(fù)的特點,同時具有可預(yù)測的迭代順序,也就是我們插入的順序。

并且linkedHashSet是一個非線程安全的集合。

如果有多個線程同時訪問當(dāng)前l(fā)inkedhashset集合容器,并且有一個線程對當(dāng)前容器中的元素做了修改,那么必須要在外部實現(xiàn)同步保證數(shù)據(jù)的冥等性。

下面我們new一個新的LinkedHashSet容器看一下具體的源碼實現(xiàn)。

并分析師如何保證數(shù)據(jù)的插入順序:

Set<String> set = new LinkedHashSet<>();

跟進(jìn)LinkedHashSet可以得到super一個父類初始化為一個容器為16大小,加載因子為0.75的Map容器。

構(gòu)造一個空連接散列集合

實際創(chuàng)建的是一個LinkedHashMap帶有制定大小和加載因子的容器。

在前面講過一次,map的容器的大小必須是2的冥,那么在講一次如何保證必須是2的冥,通過我們傳入的參數(shù)在構(gòu)建map集合的是通過位運算實現(xiàn):

其中initialCapacity為我們傳入的具體按容器的大小。

上面是我們描述的LinkedHashSet的具體構(gòu)建過程,以及構(gòu)建的具體內(nèi)容。

由于LinkedHashSet是一個哈希表和鏈表的結(jié)合,且是一個雙向鏈表,那么我們來看一下什么是雙向連邊?

雙向鏈表是鏈表的一種,他的每個數(shù)據(jù)節(jié)點都有兩個指針分別指向直接后繼和直接前驅(qū),所以從雙向鏈表的任意一個節(jié)點開始都可以很方便的訪問它的前驅(qū)節(jié)點和后繼節(jié)點。

這是雙向鏈表的優(yōu)點,那么有優(yōu)點就有缺點,缺點是每個節(jié)點都需要保存當(dāng)前節(jié)點的next和prev兩個屬性,這樣才能保證優(yōu)點。

所以需要更多的內(nèi)存開銷,并且刪除和添加也會比較費時間。

下面我們圖示一個雙向兩表的節(jié)點:

多個節(jié)點相互連接,保證了數(shù)據(jù)錄入的順序。

源碼分析

那么我們源碼分析一下具體的錄入詳情:

我們定義一個LinkedHashSet

LinkedHashSet<String> set = new LinkedHashSet<>();

然后set.add();跟一下這個add是走的那個方法:

跟進(jìn)來走的是put的方法:LinkedHashSet.class下的,這個是重寫了超類中put的具體add方法。

他會在新分配的元素在鏈表的末尾插入一條。

進(jìn)來走的還是HashMap的put添加方法,在上面的判斷和計算hash確定位置之后,由于LinkedHashSet重寫了addEntry

在元素的后面添加新的元素。

整個過程就是LinkedHashSet在容器插入數(shù)據(jù)的過程。

此過程主要由LinkedHashSet.class中重寫超類的兩個addEntry和createEntry 實現(xiàn)雙向鏈表的結(jié)構(gòu)。

保證數(shù)據(jù)已我們錄入的順序遍歷輸出。

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

相關(guān)文章

  • springCloud集成nacos啟動時報錯原因排查

    springCloud集成nacos啟動時報錯原因排查

    這篇文章主要介紹了springCloud集成nacos啟動時報錯原因排查,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-04-04
  • Mybatis的特點及優(yōu)點

    Mybatis的特點及優(yōu)點

    Mybatis 本是apache的一個開源項目iBatis, 2010年這個項目由apache software foundation 遷移到了google code,并且改名為MyBatis。mybatis有哪些特點和優(yōu)點呢?通過本文一起學(xué)習(xí)吧
    2016-12-12
  • Java并發(fā)編程-volatile可見性詳解

    Java并發(fā)編程-volatile可見性詳解

    這篇文章主要介紹了Java并發(fā)編程-volatile可見性詳解,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-03-03
  • SpringBoot下載文件的實現(xiàn)及速度對比

    SpringBoot下載文件的實現(xiàn)及速度對比

    這篇文章主要介紹了SpringBoot下載文件的實現(xiàn)及速度對比,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-12-12
  • 使用Feign調(diào)用第三方http接口

    使用Feign調(diào)用第三方http接口

    這篇文章主要介紹了使用Feign調(diào)用第三方http接口,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-03-03
  • java連接Oracle數(shù)據(jù)庫的方法解析

    java連接Oracle數(shù)據(jù)庫的方法解析

    本文主要對java連接Oracle數(shù)據(jù)庫方法進(jìn)行步驟解析,具有很好的參考價值,需要的朋友一起來看下吧
    2016-12-12
  • gson ajax 數(shù)字精度丟失問題的解決方法

    gson ajax 數(shù)字精度丟失問題的解決方法

    下面小編就為大家?guī)硪黄猤son ajax 數(shù)字精度丟失問題的解決方法。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-03-03
  • Dubbo+zookeeper搭配分布式服務(wù)的過程詳解

    Dubbo+zookeeper搭配分布式服務(wù)的過程詳解

    Dubbo作為分布式架構(gòu)比較后的框架,同時也是比較容易入手的框架,適合作為分布式的入手框架,下面是簡單的搭建過程,對Dubbo+zookeeper分布式服務(wù)搭建過程感興趣的朋友一起看看吧
    2022-04-04
  • Spring?AOP底層機制之代理模式

    Spring?AOP底層機制之代理模式

    如何實現(xiàn)在不修改源碼的基礎(chǔ)上實現(xiàn)代碼功能的增強呢?spring為我們提供了代理模式。所謂的代理模式通俗來說就是一個中介,它給某一個對象提供一個代理對象,并由代理對象控制原對象的引用,從而實現(xiàn)在不修改源碼的基礎(chǔ)上實現(xiàn)代碼功能的增強
    2022-08-08
  • JAVA中的FileWriter流解析

    JAVA中的FileWriter流解析

    這篇文章主要介紹了JAVA中的FileWriter流解析,FileWriter類提供了多種寫入字符的方法,包括寫入單個字符、寫入字符數(shù)組和寫入字符串等,它還提供了一些其他的方法,如刷新緩沖區(qū)、關(guān)閉文件等,需要的朋友可以參考下
    2023-10-10

最新評論