Jdk源碼學習之： LinkedHashSet

LinkedHashSet是基於HashMap和雙向鏈表的實現。使用實例：

利用鏈表來記錄，保證了迭代輸出的有序性。其具體結構以下所示：

能夠看出，其實現基本和LinkedHashMap同樣。

2. 關鍵實現

從繼承關係來看就知道LinkedHashMap的實現很是簡單，就是集成HashSet的接口，而且在構造時調用的是：

所以，結構也即是如HashSet於HashMap同樣，LinkedHashSet也便如LinkedHashMap同樣，只是將Value作了一個dummy的object。