Java集合框架总结：TreeSet类的排序问题-2

上一篇 / 下一篇  2012-05-04 09:53:55 / 个人分类：Java

查看( 346 ) / 评论( 0 ) / 评分( 0 / 0 )
程序运行结果： 51Testing软件测试网on(gDpM

)O-r.p.p[ dj`+H0
[R(count属性:-3), R(count属性:-2), R(count属性:5), R(count属性:9)]
Lg0cD/^#__\.E0G0[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]51Testing软件测试网2MH,x1?2N/nL T
[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]51Testing软件测试网2c,?U8P+n
[R(count属性:20), R(count属性:-2), R(count属性:-2)]
51Testing软件测试网4X {:S)O~2aa4e)s

　　说明：51Testing软件测试网4])Y5Zt9y

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

51Testing软件测试网L?5@7zh"x

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

/j)sP4JqDQJ0

!Mz1k{\ ^9}0　　总结：与HashSet在处理这些对象时将非常复杂，而且容易出错。为了让程序更具健壮，推荐HashSet和TreeSet集合中只放入不可变对象。51Testing软件测试网/y6P)RVE)cW'v

51Testing软件测试网!E5`jKS

　　2、定制排序51Testing软件测试网G)_9S#M;Y6r0VV

/s$Z~.i~b5s U0{0　　TreeSet的自然排序是根据集合元素的大小，TreeSet将他们以升序排列。如果需要实现定制排序，例如降序，则可以使用Comparator接口。该接口里包含一个int compare（T o1， T o2）方法，该方法用于比较o1和o2的大小。

B1v"Jo m%io0 51Testing软件测试网#m z'vNbnd%`C9z c

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

B;q u8O'w/p4R0 51Testing软件测试网~&V~/r8W2E

　　如下程序所示：

e~!gY*C*s8N0 51Testing软件测试网&FG&Qr,|9t

4iG1mT.\0
  1. class M {  
  2. int age;  
  3.  
  4. public M(int age) {  
  5. this.age = age;  
  6. }  
  7.  
  8. public String toString() {  
  9. return "M对象（age：" + age + ")";  
  10. }  
  11. }  
  12.  
  13. public class TestTreeSet3 {  
  14. public static void main(String[] args) {  
  15. TreeSet ts = new TreeSet(new Comparator() {  
  16. public int compare(Object o1, Object o2) {  
  17.  
  18. M m1 = (M) o1;  
  19. M m2 = (M) o2;  
  20.  
  21. if (m1.age > m2.age) {  
  22. return -1;  
  23. } else if (m1.age == m2.age) {  
  24. return 0;  
  25. } else {  
  26. return 1;  
  27. }  
  28. }  
  29. });  
  30. ts.add(new M(5));  
  31. ts.add(new M(-3));  
  32. ts.add(new M(9));  
  33. System.out.println(ts);  
  34. }  
  35. }

]z4k%O1H0　　程序运行结果：

7NY1| Hk0 51Testing软件测试网2@e0s:v Pd{s5C

51Testing软件测试网}F+osq7E+@M

[M对象（age：9), M对象（age：5), M对象（age：-3)]
51Testing软件测试网)Yp+KzX;D_\#?W

　　说明：

`A [E{Sj0

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


收藏 举报

TAG:

 

评分：0

我来说两句

Open Toolbar