|----TreeSet:可以对Set集合中的元素进行排序。 底层数据结构是二叉树 保证元素唯一性的依据:compareTo方法return 0. TreeSet排序的第一种方式: 让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法,这种方式也称为元素的自然排序,或者叫默认排序。 TreeSet排序的第二种方式: 当元素自身不具备比较性时,或者具备的比较性不是所需要的。这时就需要让容器自身(集合)具备比较性。自定义比较器(定义一个类实现Comparator接口,覆盖compare方法),将之作为参数传递给TreeSet的构造方法,这样在TreeSet集合初始化时,就有了比较方式。 当两种排序都存在时,以比较器为主。 |