|
1、TreeSet集合实际上是一个TreeMap
2、TreeMap集合底层是一个二叉树。
3、放到TreeSet集合中的元素,等同于放到TreeMap集合key部分了。
4、TreeSet集合中的元素:无序不可重复,但是可以按照元素的大小顺序自动排序。称为:可排序集合。
5、对自定义的类型来说,TreeSet可以排序吗?因为没有指定的对象之间的比较规则，所以无法排序。
6、放在TreeSet集合中的元素需要实现java.Lang.Comparable接口。并且实现compareTo方法,equals可以不写。
7、自平衡二叉树,遵循左小右大原则存放。(存放是要依靠左小右大原则,所以这个存放的时候要进行比较)
8、遍历二叉树的时候有三种方式:前序遍历:根左右。中序遍历:左根右。后序遍历:左右根。
注意:前中后说的是"根"的位置。根在前面是前序,根在中间是中序,根在后面是后序。
9、TreeSet集合和TreeMap集合采用的是:中序遍历排序。
Iterator迭代器采用的是中序遍历方式。(左根右)
10、100 200 50 60 80 120 140 130 135 180 666 40 55
采用中序遍历输出:40 50 55 60 80 100 120 130 135 140 180 200 666
11、TreeSet集合中元素可排序的第二种方式:使用比较器的方式
放到TreeSet或者TreeMap集合key部分的元素要想做到排序,包括两种方式:
第一种:放在集合中的元素实现java.Lang.Comparator接口。
第二种:在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象。
Comparable和Comparator怎么选择呢?
当比较规则不会发生改变的时候,或者说比较规则只有1个的时候,建议使用Comparable接口。
如果比较规则有多个,并且需要多个比较规则之间频繁切换,建议使用Comparator接口
|