Day_15 链表体系结构和红黑树

LinkedHashSet

LinkedHashSet<E> : 元素不重复,元素无索引,元素存取有序

LinkedHashSet<E> 是 HashSet<E> 的子类;

数据结构之树结构

树结构常识

红黑树结构

红黑树添加元素的规律(了解)

TreeSet

TreeSet<E> : 元素不重复,元素可以排序(元素存取无序),元素无索引

常用的对象类型默认排序规则:
	整数存储在TreeSet集合中默认升序!!
    字符串存在TreeSet集合中默认按照ASCII码升序排序!!
        注意事项 : 越靠前的字符ASCII码优先级越高

比较器接口

比较器接口 : 用来给排序提供排序规则的

Comparable绑定比较器

为什么取名字叫绑定比较器:
	Comparable<E>是和要排序的类型绑定在一起的,所有此类的对象都会按照这个规则进行排序!!
        
Comparable<E> 比较器接口中 有且仅有一个抽象方法:
	int compareTo(E o) : 重写此方法,就是在提供排序规则!!
        
结论 : 
	升序 -> this - o
	降序 -> o - this

Comparator独立比较器

为什么取名字叫独立比较器:
	Comparator<