---

[BigDataJava：Java&集合類庫.V06]                                                                             [BigDataJava.核心類庫] [|章節五|集合類庫|set集合基本概念|]

---

---

一、set集合的基本概念

### --- 基本概念

——>        java.util.Set集合是Collection集合的子集合，與List集合平級。
——>        該集合中元素沒有先後放入次序，且不允許重複。
——>        該集合的主要實現類是：HashSet類 和 TreeSet類以及LinkedHashSet類。
——>        其中HashSet類的底層是採用雜湊表進行資料管理的。
——>        其中TreeSet類的底層是採用紅黑樹進行資料管理的。
——>        其中LinkedHashSet類與HashSet類的不同之處在於內部維護了一個雙向連結串列，
——>        連結串列中記錄了元素的迭代順序，也就是元素插入集合中的先後順序，因此便於迭代。
 

二、集合框架的兩張圖 三、雜湊表的結構 四、紅黑樹

---

===============================END===============================

---

Walter Savage Landor:strove with none,for none was worth my strife.Nature I loved and, next to Nature, Art:I warm'd both hands before the fire of life.It sinks, and I am ready to depart                                                                                                                                                    ——W.S.Landor

---

來自為知筆記(Wiz)