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