亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

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

LinkedHasSet實(shí)現(xiàn)原理

概述

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

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

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

實(shí)現(xiàn)

對(duì)于 LinkedHashSet 而言,它繼承與 HashSet、又基于 LinkedHashMap 來(lái)實(shí)現(xiàn)的。

LinkedHashSet 底層使用 LinkedHashMap 來(lái)保存所有元素,它繼承與 HashSet,其所有的方法操作上又與 HashSet 相同,因此 LinkedHashSet 的實(shí)現(xiàn)上非常簡(jiǎn)單,只提供了四個(gè)構(gòu)造方法,并通過(guò)傳遞一個(gè)標(biāo)識(shí)參數(shù),調(diào)用父類的構(gòu)造器,底層構(gòu)造一個(gè) LinkedHashMap來(lái)實(shí)現(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)造一個(gè)帶有指定初始容量和加載因子的新空鏈接哈希 set。
     *
     * 底層會(huì)調(diào)用父類的構(gòu)造方法,構(gòu)造一個(gè)有指定初始容量和加載因子的 LinkedHashMap 實(shí)例。
     * @param initialCapacity 初始容量。
     * @param loadFactor 加載因子。
     */
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }
    /**
     * 構(gòu)造一個(gè)帶指定初始容量和默認(rèn)加載因子 0.75 的新空鏈接哈希 set。
     *
     * 底層會(huì)調(diào)用父類的構(gòu)造方法,構(gòu)造一個(gè)帶指定初始容量和默認(rèn)加載因子 0.75 的 LinkedHashMap 實(shí)例。
     * @param initialCapacity 初始容量。
     */
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    /**
     * 構(gòu)造一個(gè)帶默認(rèn)初始容量 16 和加載因子 0.75 的新空鏈接哈希 set。
     *
     * 底層會(huì)調(diào)用父類的構(gòu)造方法,構(gòu)造一個(gè)帶默認(rèn)初始容量 16 和加載因子 0.75 的 LinkedHashMap 實(shí)例。
     */
    public LinkedHashSet() {
        super(16, .75f, true);
    }
    /**
     * 構(gòu)造一個(gè)與指定 collection 中的元素相同的新鏈接哈希 set。
     *
     * 底層會(huì)調(diào)用父類的構(gòu)造方法,構(gòu)造一個(gè)足以包含指定 collection
     * 中所有元素的初始容量和加載因子為 0.75 的 LinkedHashMap 實(shí)例。
     * @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)造方法如下,該方法為包訪問(wèn)權(quán)限,并未對(duì)外公開。

/**
     * 以指定的 initialCapacity 和 loadFactor 構(gòu)造一個(gè)新的空鏈接哈希集合。
     * 此構(gòu)造函數(shù)為包訪問(wèn)權(quán)限,不對(duì)外公開,實(shí)際只是是對(duì) LinkedHashSet 的支持。
     *
     * 實(shí)際底層會(huì)以指定的參數(shù)構(gòu)造一個(gè)空 LinkedHashMap 實(shí)例來(lái)實(shí)現(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 通過(guò)繼承 HashSet,底層使用 LinkedHashMap,以很簡(jiǎn)單明了的方式來(lái)實(shí)現(xiàn)了其自身的所有功能。

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

相關(guān)文章

  • 一篇文章帶你了解Java基礎(chǔ)-抽象

    一篇文章帶你了解Java基礎(chǔ)-抽象

    這篇文章主要給大家介紹了關(guān)于Java抽象定義以及舉例的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2021-08-08
  • java中set接口使用方法詳解

    java中set接口使用方法詳解

    這篇文章主要為大家詳細(xì)介紹了java中set接口使用方法,介紹了Java中Set集合接口實(shí)現(xiàn)插入對(duì)象不重復(fù)的原理,感興趣的小伙伴們可以參考一下
    2016-05-05
  • 在idea中g(shù)it實(shí)現(xiàn)里查看歷史代碼方式

    在idea中g(shù)it實(shí)現(xiàn)里查看歷史代碼方式

    這篇文章主要介紹了在idea中g(shù)it里查看歷史代碼的實(shí)現(xiàn)方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-10-10
  • servlet實(shí)現(xiàn)圖片上傳功能

    servlet實(shí)現(xiàn)圖片上傳功能

    這篇文章主要為大家詳細(xì)介紹了servlet實(shí)現(xiàn)圖片的上傳,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-09-09
  • ?Java圖形化界面編程實(shí)現(xiàn)簡(jiǎn)單計(jì)算器

    ?Java圖形化界面編程實(shí)現(xiàn)簡(jiǎn)單計(jì)算器

    這篇文章主要介紹了Java圖形化界面編程實(shí)現(xiàn)簡(jiǎn)單計(jì)算器,下面文章圍繞Java圖形化界面編程實(shí)現(xiàn)簡(jiǎn)單計(jì)算器的相關(guān)資料展開詳細(xì)內(nèi)容,具有一定的參考價(jià)值,需要的小伙伴可以參考一下
    2022-01-01
  • SpringMVC中日期格式的轉(zhuǎn)換

    SpringMVC中日期格式的轉(zhuǎn)換

    本文主要介紹了SpringMVC中日期格式轉(zhuǎn)換的相關(guān)知識(shí):用來(lái)解決日期提交轉(zhuǎn)換異常的問(wèn)題。具有很好的參考價(jià)值。下面跟著小編一起來(lái)看下吧
    2017-03-03
  • 一篇文章弄懂Spring MVC的參數(shù)綁定

    一篇文章弄懂Spring MVC的參數(shù)綁定

    這篇文章主要給大家介紹了關(guān)于如何通過(guò)一篇文章弄懂Spring MVC的參數(shù)綁定,文中通過(guò)示例代碼以及圖文介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-02-02
  • 將bean注入到Spring中的方式總結(jié)

    將bean注入到Spring中的方式總結(jié)

    在Java的Spring框架中,將bean注入到容器中是核心概念之一,這是實(shí)現(xiàn)依賴注入的基礎(chǔ),Spring提供了多種方式來(lái)將bean注入到容器中,本文給大家總結(jié)了將bean注入到Spring中的幾種方式,需要的朋友可以參考下
    2023-12-12
  • Java中字符串轉(zhuǎn)int數(shù)據(jù)類型的三種方式

    Java中字符串轉(zhuǎn)int數(shù)據(jù)類型的三種方式

    這篇文章主要介紹了Java中字符串轉(zhuǎn)int數(shù)據(jù)類型的三種方式,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2023-03-03
  • Java單例模式實(shí)現(xiàn)靜態(tài)內(nèi)部類方法示例

    Java單例模式實(shí)現(xiàn)靜態(tài)內(nèi)部類方法示例

    這篇文章主要介紹了Java單例模式實(shí)現(xiàn)靜態(tài)內(nèi)部類方法示例,涉及構(gòu)造函數(shù)私有化等相關(guān)內(nèi)容,需要的朋友可以了解下。
    2017-09-09

最新評(píng)論