TreeSet特点: 根据构造方法的不同,选择使用自然排序或者比较器排序
按照实际的需求,可以对元素进行排序,并且保证唯一。
怎么保证的呢?
排序:底层结构是二叉树,按照树节点进行存储和取出
两种实现:A:自然排序(元素具备比较性)
TreeSet的无参构造,要求对象所属类实现Comparable接口并重写 public int compareTo(Object obj)
B: 比较器排序(集合具备比较性)
TreeSet的带参构造,要求构造方法接收了一个实现了Comparator接口的对象 重写compare(Object obj1,Object obj2 )
|
|