最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java中LinkedHashSet的實現(xiàn)原理詳解

 更新時間:2023年09月04日 08:32:20   作者:魔笛Love  
這篇文章主要介紹了Java中LinkedHasSet的實現(xiàn)原理詳解,LinkedHashSet?是具有可預(yù)知迭代順序的?Set?接口的哈希表和鏈接列表實現(xiàn),此實現(xiàn)與HashSet?的不同之處在于,后者維護(hù)著一個運行于所有條目的雙重鏈接列表,需要的朋友可以參考下

LinkedHasSet實現(xiàn)原理

概述

LinkedHashSet 是具有可預(yù)知迭代順序的 Set 接口的哈希表和鏈接列表實現(xiàn)。此實現(xiàn)與HashSet 的不同之處在于,后者維護(hù)著一個運行于所有條目的雙重鏈接列表。

此鏈接列表定義了迭代順序,該迭代順序可為插入順序或是訪問順序。

注意,此實現(xiàn)不是同步的。如果多個線程同時訪問鏈接的哈希 Set,而其中至少一個線程修改了該 Set,則它必須保持外部同步。

實現(xiàn)

對于 LinkedHashSet 而言,它繼承與 HashSet、又基于 LinkedHashMap 來實現(xiàn)的。

LinkedHashSet 底層使用 LinkedHashMap 來保存所有元素,它繼承與 HashSet,其所有的方法操作上又與 HashSet 相同,因此 LinkedHashSet 的實現(xiàn)上非常簡單,只提供了四個構(gòu)造方法,并通過傳遞一個標(biāo)識參數(shù),調(diào)用父類的構(gòu)造器,底層構(gòu)造一個 LinkedHashMap來實現(xiàn),在相關(guān)操作上與父類 HashSet 的操作相同,直接調(diào)用父類 HashSet 的方法即可。

LinkedHashSet 的源代碼如下:

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable {
    private static final long serialVersionUID = -2851667679971038690L;
    /**
     * 構(gòu)造一個帶有指定初始容量和加載因子的新空鏈接哈希 set。
     *
     * 底層會調(diào)用父類的構(gòu)造方法,構(gòu)造一個有指定初始容量和加載因子的 LinkedHashMap 實例。
     * @param initialCapacity 初始容量。
     * @param loadFactor 加載因子。
     */
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }
    /**
     * 構(gòu)造一個帶指定初始容量和默認(rèn)加載因子 0.75 的新空鏈接哈希 set。
     *
     * 底層會調(diào)用父類的構(gòu)造方法,構(gòu)造一個帶指定初始容量和默認(rèn)加載因子 0.75 的 LinkedHashMap 實例。
     * @param initialCapacity 初始容量。
     */
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    /**
     * 構(gòu)造一個帶默認(rèn)初始容量 16 和加載因子 0.75 的新空鏈接哈希 set。
     *
     * 底層會調(diào)用父類的構(gòu)造方法,構(gòu)造一個帶默認(rèn)初始容量 16 和加載因子 0.75 的 LinkedHashMap 實例。
     */
    public LinkedHashSet() {
        super(16, .75f, true);
    }
    /**
     * 構(gòu)造一個與指定 collection 中的元素相同的新鏈接哈希 set。
     *
     * 底層會調(diào)用父類的構(gòu)造方法,構(gòu)造一個足以包含指定 collection
     * 中所有元素的初始容量和加載因子為 0.75 的 LinkedHashMap 實例。
     * @param c 其中的元素將存放在此 set 中的 collection。
     */
    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }
}

在父類 HashSet 中,專為 LinkedHashSet 提供的構(gòu)造方法如下,該方法為包訪問權(quán)限,并未對外公開。

/**
     * 以指定的 initialCapacity 和 loadFactor 構(gòu)造一個新的空鏈接哈希集合。
     * 此構(gòu)造函數(shù)為包訪問權(quán)限,不對外公開,實際只是是對 LinkedHashSet 的支持。
     *
     * 實際底層會以指定的參數(shù)構(gòu)造一個空 LinkedHashMap 實例來實現(xiàn)。
     * @param initialCapacity 初始容量。
     * @param loadFactor 加載因子。
     * @param dummy 標(biāo)記。
     */
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);
}

由上述源代碼可見,LinkedHashSet 通過繼承 HashSet,底層使用 LinkedHashMap,以很簡單明了的方式來實現(xiàn)了其自身的所有功能。

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

相關(guān)文章

  • SpringBoot后端驗證碼的實現(xiàn)示例

    SpringBoot后端驗證碼的實現(xiàn)示例

    為了防止網(wǎng)站的用戶被通過密碼典爆破,引入驗證碼的功能是十分有必要的,本文主要介紹了SpringBoot后端驗證碼的實現(xiàn)示例,具有一定的參考價值,感興趣的可以了解一下
    2024-08-08
  • 關(guān)于Intellij IDEA中的Version Control問題

    關(guān)于Intellij IDEA中的Version Control問題

    這篇文章主要介紹了Intellij IDEA中的Version Control問題,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-11-11
  • Spring?IOC容器Bean注解創(chuàng)建對象組件掃描

    Spring?IOC容器Bean注解創(chuàng)建對象組件掃描

    這篇文章主要為大家介紹了Spring?IOC容器Bean注解創(chuàng)建對象組件掃描,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-05-05
  • Java開發(fā)者結(jié)合Node.js編程入門教程

    Java開發(fā)者結(jié)合Node.js編程入門教程

    這篇文章主要介紹了Java開發(fā)者結(jié)合Node.js編程入門教程,我將先向您展示如何使用Java EE創(chuàng)建一個簡單的Rest服務(wù)來讀取 MongoDB數(shù)據(jù)庫。然后我會用node.js來實現(xiàn)相同的功能,需要的朋友可以參考下
    2014-09-09
  • 解析MapStruct轉(zhuǎn)換javaBean時出現(xiàn)的詭異事件

    解析MapStruct轉(zhuǎn)換javaBean時出現(xiàn)的詭異事件

    在項目中用到了MapStruct,對其可以轉(zhuǎn)換JavaBean特別好奇,今天小編給大家分享一個demo給大家講解MapStruct轉(zhuǎn)換javaBean時出現(xiàn)的詭異事件,感興趣的朋友一起看看吧
    2021-09-09
  • MyBatis與Spring中的SqlSession詳解

    MyBatis與Spring中的SqlSession詳解

    在MyBatis中,你可以使用SqlSessionFactory來創(chuàng)建SqlSession,使用MyBatis-Spring之后,你不再需要直接使用SqlSessionFactory了,接下來通過示例代碼講解MyBatis與Spring中的SqlSession,需要的朋友可以參考下
    2024-05-05
  • java控制臺輸出圖書館管理系統(tǒng)

    java控制臺輸出圖書館管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了java控制臺輸出圖書館管理系統(tǒng),只用java代碼不用數(shù)據(jù)庫和GUI等,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-10-10
  • Java容器ArrayList原理解析

    Java容器ArrayList原理解析

    這篇文章主要介紹了Java容器ArrayList原理解析,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2020-02-02
  • Java線程池的四種拒絕策略詳解

    Java線程池的四種拒絕策略詳解

    jdk1.5 版本新增了JUC并發(fā)編程包,極大的簡化了傳統(tǒng)的多線程開發(fā),下面這篇文章主要介紹了Java線程池的四種拒絕策略的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-04-04
  • Spring Data JPA中 in 條件參數(shù)的傳遞方式

    Spring Data JPA中 in 條件參數(shù)的傳遞方式

    這篇文章主要介紹了Spring Data JPA中 in 條件參數(shù)的傳遞方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-06-06

最新評論

柞水县| 曲阳县| 都昌县| 汕头市| 鹤岗市| 简阳市| 辽宁省| 灵璧县| 海南省| 汪清县| 天峻县| 隆尧县| 诸暨市| 顺义区| 湖州市| 龙泉市| 衡南县| 资兴市| 绥德县| 临桂县| 登封市| 两当县| 蓝山县| 巴塘县| 石渠县| 基隆市| 巴南区| 蚌埠市| 丰原市| 苗栗市| 昌邑市| 宣汉县| 玉树县| 确山县| 凤山县| 分宜县| 温泉县| 新乡县| 都江堰市| 泾川县| 嘉善县|