|NO.Z.00058|——————————|BigDataEnd|——|Java&集合类库.V06|——|Java.v06|set集合|基本概念|

一、set集合的基本概念

### --- 基本概念

——>        java.util.Set集合是Collection集合的子集合，与List集合平级。
——>        该集合中元素没有先后放入次序，且不允许重复。
——>        该集合的主要实现类是：HashSet类 和 TreeSet类以及LinkedHashSet类。
——>        其中HashSet类的底层是采用哈希表进行数据管理的。
——>        其中TreeSet类的底层是采用红黑树进行数据管理的。
——>        其中LinkedHashSet类与HashSet类的不同之处在于内部维护了一个双向链表，
——>        链表中记录了元素的迭代顺序，也就是元素插入集合中的先后顺序，因此便于迭代。

二、集合框架的两张图

三、哈希表的结构

四、红黑树

---

 

 

 

 

 

 

 

 

 

---

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

---