TreeSet排序相关总结

TreeSet排序相关总结

        java的集合这一块在工作中用得还比较多，有些东西老是忘，因此在此记录下来。

TreeSet原理

1.特点

• TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

2.使用方式

• a.自然顺序(Comparable)
• TreeSet类的add()方法中会把存入的对象提升为Comparable类型
• 调用对象的compareTo()方法和集合中的对象比较(当前存入的是谁,谁就会调用compareTo方法)
• 根据compareTo()方法返回的结果进行存储
• b.比较器顺序(Comparator)
• 创建TreeSet的时候可以制定 一个Comparator
• 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
• add()方法内部会自动调用Comparator接口中compare()方法排序
• 调用的对象(就是当前存入的对象)是compare方法的第一个参数,集合中的对象(已经添加进去的对象)是compare方法的第二个参数
• c.两种方式的区别
• TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
• TreeSet如果传入Comparator, 就优先按照Comparator

3. 总结

/*
 * 用TreeSet来排序，二叉树原理，
 * 比较器方法返回正数，则将当前存入的元素放在右边，即尾部；
 * 比较器方法返回0，说明里面有相同的元素了，则将当前元素丢弃
 * 比较器方法返回负数，则将当前元素放在左边，即头部
 * Comparator.compare(a,b) a代表正在存入的元素，b代表集合中的元素
 */