TreeSet
**TreeSet集合可以对存放的元素进行排序,弥补了Set集合元素无序的缺点,且元素是唯一的
**底层数据结构是二叉树,二叉树结构都是有序的
**线程不同步
**TreeSet集合要求往集合里存放的元素自身具备比较性,否则会报错
**TreeSet集合保证元素唯一性的依据是:通过compareTo或者compare方法中的来保证元素的唯一性。
TreeSet排序的第一种方式:让元素自身具备比较性,
定义元素类实现Compareble接口,覆盖compare方法,
此方式是元素的自然顺序。
TreeSet排序的第二种方式:让集合具备比较性
当元素自身不具备比较性或者具备的比较性不是
我们所需要的比较性时,此时就需要让集合具备自定义的比较性。
那如何让集合自身具备比较性呢?
可在集合初始化时,就让集合具备比较方式。
即定义一个类,实现Comparator接口,覆盖compare方法。
**判断元素唯一时,当主要条件一样时,判断次要条件
**两种排序方式都在时,以比较器为主!!! |
|