m1_day17

课程内容：

• TreeSet集合

                                                    JCF:java集合框架
                            
           Collection                                                   Map
           [单值类型的集合]                                         [键值对类型的集合]
                            
  List                              Set                                     SortedMap
  ArrayList                     HashSet[无序 唯一]
  LinkedList                    子类:LinkedHashSet
  Vector
  Stack
                     SortedSet
                      [有序]
                                        [唯一]

SortedSet接口

• 实现类：TreeSet

• 特点：有序 唯一

• 数据结构：二叉树

TreeSet1:基本用法及特点

创建对象：
    TreeSet<泛型> set = new TreeSet<>();
添加元素：
    set.add(元素);
    Collections.addAll(集合,元素,元素,,,,);
得到集合大小：
    set.size()
判断集合为空：
    set.isEmpty()
判断集合是否包含：
    set.contains(元素)
删除元素：
    set.remove(元素);
得到首元素：
    set.first()
得到首元素并且删除：
    set.pollFirst()
得到尾元素：
    set.last()
得到尾元素并且删除：
    set.pollLast()
foreach + 迭代器

TreeSet2:唯一性

任何一个引用数据类型如果想要装进TreeSet集合 都需要类型会排序有比较规则
class 类型 implements Comparable<同类型>{
    @Override
    public int compareTo(类型 x){
        ...
    }
}

TreeSet3:当我们想要排序时

如果按照单一属性做比较：
    public int compareTo(类型 x){
        return ....
    }
    
如果想要按照多个属性综合排序 优先比较什么属性 就描述当这个属性不一样的话...
    public int compareTo(类型 x){
        if(xxx != yyy)return 。。。
    }