java学习之TressSet

TreeSet：能够对元素按照某种规则进行排序。
排序有两种方式：
自然排序：使用元素的自然顺序对元素进行排序。实际上就是利用自定义对象所属的那个类实现Comparable接口，重写compareTo方法。
TressSet<E> ts=new TreeSet<E>()
•
比较器排序：或者根据创建 set 时提供的
Comparator进行排序。
new

TreeSet(Comparator<? super
E> comparator)

• 具体取决于使用的构造方法。

TreeSet集合的特点：排序和唯一。
底层是二叉树结构，（红黑树是一种自平衡的二叉树），取出顺序：左中右
二叉树的遍历方式：前序遍历，中序遍历，后序遍历

TreeSet存储自定义对象（排序和唯一）：
A：排序
第一种方式：集合创建空参构造方法。利用自定义类实现compareable接口，自定义对象重写compareTo方法进行自然排序；
第二种方式：
B:利用成员变量的值是否相同保证唯一。

TreeSet集合保证元素排序和唯一性的原理：
唯一性：是根据比较的返回值是否为0来决定。
排序：
A:自然排序：让元素所属的类实现自然排序接口Comparable。（元素具备比较性）
B:比较器排序：让集合的构造方法接收一个比较器接口的子类对象Comparator。（集合具备比较性）