Java中LinkedHashSet的實(shí)現(xiàn)原理詳解
LinkedHasSet實(shí)現(xiàn)原理
概述
LinkedHashSet 是具有可預(yù)知迭代順序的 Set 接口的哈希表和鏈接列表實(shí)現(xiàn)。此實(shí)現(xiàn)與HashSet 的不同之處在于,后者維護(hù)著一個(gè)運(yùn)行于所有條目的雙重鏈接列表。
此鏈接列表定義了迭代順序,該迭代順序可為插入順序或是訪問順序。
注意,此實(shí)現(xiàn)不是同步的。如果多個(gè)線程同時(shí)訪問鏈接的哈希 Set,而其中至少一個(gè)線程修改了該 Set,則它必須保持外部同步。
實(shí)現(xiàn)
對(duì)于 LinkedHashSet 而言,它繼承與 HashSet、又基于 LinkedHashMap 來實(shí)現(xiàn)的。
LinkedHashSet 底層使用 LinkedHashMap 來保存所有元素,它繼承與 HashSet,其所有的方法操作上又與 HashSet 相同,因此 LinkedHashSet 的實(shí)現(xiàn)上非常簡(jiǎn)單,只提供了四個(gè)構(gòu)造方法,并通過傳遞一個(gè)標(biāo)識(shí)參數(shù),調(diào)用父類的構(gòu)造器,底層構(gòu)造一個(gè) LinkedHashMap來實(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)造方法如下,該方法為包訪問權(quán)限,并未對(duì)外公開。
/**
* 以指定的 initialCapacity 和 loadFactor 構(gòu)造一個(gè)新的空鏈接哈希集合。
* 此構(gòu)造函數(shù)為包訪問權(quán)限,不對(duì)外公開,實(shí)際只是是對(duì) LinkedHashSet 的支持。
*
* 實(shí)際底層會(huì)以指定的參數(shù)構(gòu)造一個(gè)空 LinkedHashMap 實(shí)例來實(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 通過繼承 HashSet,底層使用 LinkedHashMap,以很簡(jiǎn)單明了的方式來實(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)文章
SpringBoot后端驗(yàn)證碼的實(shí)現(xiàn)示例
為了防止網(wǎng)站的用戶被通過密碼典爆破,引入驗(yàn)證碼的功能是十分有必要的,本文主要介紹了SpringBoot后端驗(yàn)證碼的實(shí)現(xiàn)示例,具有一定的參考價(jià)值,感興趣的可以了解一下2024-08-08
關(guān)于Intellij IDEA中的Version Control問題
這篇文章主要介紹了Intellij IDEA中的Version Control問題,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-11-11
Spring?IOC容器Bean注解創(chuàng)建對(duì)象組件掃描
這篇文章主要為大家介紹了Spring?IOC容器Bean注解創(chuàng)建對(duì)象組件掃描,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-05-05
Java開發(fā)者結(jié)合Node.js編程入門教程
這篇文章主要介紹了Java開發(fā)者結(jié)合Node.js編程入門教程,我將先向您展示如何使用Java EE創(chuàng)建一個(gè)簡(jiǎn)單的Rest服務(wù)來讀取 MongoDB數(shù)據(jù)庫。然后我會(huì)用node.js來實(shí)現(xiàn)相同的功能,需要的朋友可以參考下2014-09-09
解析MapStruct轉(zhuǎn)換javaBean時(shí)出現(xiàn)的詭異事件
在項(xiàng)目中用到了MapStruct,對(duì)其可以轉(zhuǎn)換JavaBean特別好奇,今天小編給大家分享一個(gè)demo給大家講解MapStruct轉(zhuǎn)換javaBean時(shí)出現(xiàn)的詭異事件,感興趣的朋友一起看看吧2021-09-09
Spring Data JPA中 in 條件參數(shù)的傳遞方式
這篇文章主要介紹了Spring Data JPA中 in 條件參數(shù)的傳遞方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-06-06

