淺談LinkedHashSet（哈希鏈表）

Map、Set集合存放是無序的，然而LinkedHashSet和LinkedHashMap等集合卻有序 原因：LinkedHashSet與LinkedHashMap底層是通過雙向鏈表來實現排序的。雙向鏈表裏面的數據在邏輯上的存儲是連續的，連續自然也就有順序。 有序的原因關鍵在LinkedHashMap的Node 節點上。LinkedHashMap 繼承自HashMap 並且實現了Map接口。 源碼

>>阅读原文<<