資訊專(zhuān)欄INFORMATION COLUMN
摘要：下面看看的構(gòu)造函數(shù)是如何定義的。的每一個(gè)鍵值對(duì)都是通過(guò)內(nèi)部的靜態(tài)類(lèi)實(shí)例化的。如果你知道內(nèi)部是如何工作的，就非常容易明白內(nèi)部是如何工作的。
LinkedHashSet是HashSet的一個(gè)“擴(kuò)展版本”，HashSet并不管什么順序，不同的是LinkedHashSet會(huì)維護(hù)“插入順序”。HashSet內(nèi)部使用HashMap對(duì)象來(lái)存儲(chǔ)它的元素，而LinkedHashSet內(nèi)部使用LinkedHashMap對(duì)象來(lái)存儲(chǔ)和處理它的元素。這篇文章，我們將會(huì)看到LinkedHashSet內(nèi)部是如何運(yùn)作的及如何維護(hù)插入順序的。
我們首先著眼LinkedHashSet的構(gòu)造函數(shù)。在LinkedHashSet類(lèi)中一共有4個(gè)構(gòu)造函數(shù)。這些構(gòu)造函數(shù)都只是簡(jiǎn)單地調(diào)用父類(lèi)構(gòu)造函數(shù)（如HashSet類(lèi)的構(gòu)造函數(shù)）。
下面看看LinkedHashSet的構(gòu)造函數(shù)是如何定義的。
//Constructor - 1
public LinkedHashSet(int initialCapacity, float loadFactor)
{
super(initialCapacity, loadFactor, true); //Calling super class constructor
}
//Constructor - 2
public LinkedHashSet(int initialCapacity)
{
super(initialCapacity, .75f, true); //Calling super class constructor
}
//Constructor - 3
public LinkedHashSet()
{
super(16, .75f, true); //Calling super class constructor
}
//Constructor - 4
public LinkedHashSet(Collection c)
{
super(Math.max(2*c.size(), 11), .75f, true); //Calling super class constructor
addAll(c);
}
在上面的代碼片段中，你可能注意到4個(gè)構(gòu)造函數(shù)調(diào)用的是同一個(gè)父類(lèi)的構(gòu)造函數(shù)。這個(gè)構(gòu)造函數(shù)（父類(lèi)的，譯者注）是一個(gè)包內(nèi)私有構(gòu)造函數(shù)（見(jiàn)下面的代碼，HashSet的構(gòu)造函數(shù)沒(méi)有使用public公開(kāi)，譯者注），它只能被LinkedHashSet使用。
這個(gè)構(gòu)造函數(shù)需要初始容量，負(fù)載因子和一個(gè)boolean類(lèi)型的啞值（沒(méi)有什么用處的參數(shù)，作為標(biāo)記，譯者注）等參數(shù)。這個(gè)啞參數(shù)只是用來(lái)區(qū)別這個(gè)構(gòu)造函數(shù)與HashSet的其他擁有初始容量和負(fù)載因子參數(shù)的構(gòu)造函數(shù)，下面是這個(gè)構(gòu)造函數(shù)的定義，
HashSet(int initialCapacity, float loadFactor, boolean dummy)
{
map = new LinkedHashMap<>(initialCapacity, loadFactor);
}
顯然，這個(gè)構(gòu)造函數(shù)內(nèi)部初始化了一個(gè)LinkedHashMap對(duì)象，這個(gè)對(duì)象恰好被LinkedHashSet用來(lái)存儲(chǔ)它的元素。
LinkedHashSet并沒(méi)有自己的方法，所有的方法都繼承自它的父類(lèi)HashSet，因此，對(duì)LinkedHashSet的所有操作方式就好像對(duì)HashSet操作一樣。
唯一的不同是內(nèi)部使用不同的對(duì)象去存儲(chǔ)元素。在HashSet中，插入的元素是被當(dāng)做HashMap的鍵來(lái)保存的，而在LinkedHashSet中被看作是LinkedHashMap的鍵。
這些鍵對(duì)應(yīng)的值都是常量PRESENT（PRESENT是HashSet的靜態(tài)成員變量，譯者注）。
可以參考How HashSet works internally in Java.
LinkedHashSet使用LinkedHashMap對(duì)象來(lái)存儲(chǔ)它的元素，插入到LinkedHashSet中的元素實(shí)際上是被當(dāng)作LinkedHashMap的鍵保存起來(lái)的。
LinkedHashMap的每一個(gè)鍵值對(duì)都是通過(guò)內(nèi)部的靜態(tài)類(lèi)Entry
before和after來(lái)維護(hù)LinkedHasMap元素的插入順序。這兩個(gè)成員變量分別指向前一個(gè)和后一個(gè)元素，這讓LinkedHashMap也有類(lèi)似雙向鏈表的表現(xiàn)。
