java treeset类的排序规则_Java集合框架总结：TreeSet类的排序问题

程序运行结果：

[R(count属性:-3), R(count属性:-2), R(count属性:5), R(count属性:9)]

[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]

[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]

[R(count属性:20), R(count属性:-2), R(count属性:-2)]

说明：

上面程序中的R对象是一个正常重写了equals方法和comparable方法类，这两个方法都以R对象的count属性作为判断的依据。可以看到程序第一次输出的结果是有序排列的。当改变R对象的count属性，程序的输出结果也发生了改变，而且包含了重复元素。一旦改变了TreeSet集合里可变元素的属性，当再视图删除该对象时，TreeSet也会删除失败(甚至集合中原有的、属性没被修改，但与修改后元素相等的元素也无法删除)，所以删除count

为-2的R对象时，没有任何元素被删除；程序可以删除count为5的R对象，这表明TreeSet可以删除没有被修改属性、且不与其他被修改属性的对象重复的对象。

总结：与HashSet在处理这些对象时将非常复杂，而且容易出错。为了让程序更具健壮，推荐HashSet和TreeSet集合中只放入不可变对象。

2、定制排序

TreeSet的自然排序是根据集合元素的大小，TreeSet将他们以升序排列。如果需要实现定制排序，例如降序，则可以使用Comparator接口。该接口里包含一个int compare(T o1， T o2)方法，该方法用于比较o1和o2的大小。

如果需要实现定制排序，则需要在创建TreeSet集合对象时，并提供一个Comparator对象与该TreeSet集合关联，由该Comparator对象负责集合元素的排序逻辑。

如下程序所示：

classM {

intage;

publicM(intage) {

this.age = age;

}

publicString toString() {

return"M对象(age："+ age +")";

}

}

publicclassTestTreeSet3 {

publicstaticvoidmain(String[] args) {

TreeSet ts =newTreeSet(newComparator() {

publicintcompare(Object o1, Object o2) {

M m1 = (M) o1;

M m2 = (M) o2;

if(m1.age > m2.age) {

return-1;

}elseif(m1.age == m2.age) {

return0;

}else{

return1;

}

}

});

ts.add(newM(5));

ts.add(newM(-3));

ts.add(newM(9));

System.out.println(ts);

}

}

程序运行结果：

[M对象(age：9), M对象(age：5), M对象(age：-3)]

说明：

上面程序中创建了一个Comparator接口的匿名内部类对象，该对象负责ts集合的排序。所以当我们把M对象添加到ts集合中时，无须M类实现Comparable接口，因为此时TreeSet无须通过M对象来比较大小，而是由与TreeSet关联的Comparator对象来负责集合元素的排序。使用定制排序时，TreeSet对集合元素排序时不管集合元素本身的大小，而是由Comparator对象负责集合元素的排序规则。

33/3<123