LinkedHashSet
LinkedHashSet<E> : 元素不重复,元素无索引,元素存取有序
LinkedHashSet<E> 是 HashSet<E> 的子类;
数据结构之树结构
树结构常识
![请添加图片描述](https://i-blog.csdnimg.cn/blog_migrate/87acfc5bf24825f7874fa1365e54c66e.png)
红黑树结构
![请添加图片描述](https://i-blog.csdnimg.cn/blog_migrate/e9e4b2cd800aa51d3c089f2f798eebe6.png)
红黑树添加元素的规律(了解)
![请添加图片描述](https://i-blog.csdnimg.cn/blog_migrate/f22c40ae1215f27a8cb9985eb9ab452f.png)
TreeSet
TreeSet<E> : 元素不重复,元素可以排序(元素存取无序),元素无索引
常用的对象类型默认排序规则:
整数存储在TreeSet集合中默认升序!!
字符串存在TreeSet集合中默认按照ASCII码升序排序!!
注意事项 : 越靠前的字符ASCII码优先级越高
比较器接口
比较器接口 : 用来给排序提供排序规则的
Comparable绑定比较器
为什么取名字叫绑定比较器:
Comparable<E>是和要排序的类型绑定在一起的,所有此类的对象都会按照这个规则进行排序!!
Comparable<E> 比较器接口中 有且仅有一个抽象方法:
int compareTo(E o) : 重写此方法,就是在提供排序规则!!
结论 :
升序 -> this - o
降序 -> o - this
Comparator独立比较器
为什么取名字叫独立比较器:
Comparator<