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

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

查看( 352 ) / 评论( 0 ) / 评分( 0 / 0 )
程序运行结果： 51Testing软件测试网w U{ t}!r/B$u

'S3L8Y8^ j fq'@9r6H0
[R(count属性:-3), R(count属性:-2), R(count属性:5), R(count属性:9)]
,o;A+h4k7l!ax)t4H0[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]51Testing软件测试网0gvQS_ t+[P
[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]
CV4aq%CI&r0[R(count属性:20), R(count属性:-2), R(count属性:-2)]
51Testing软件测试网 z(l9TL0BuS#goh!\9K1nr

　　说明：51Testing软件测试网PN"S(l2]4c/by;t!v9ZY

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

5D"F*g[ pm.YF0 51Testing软件测试网i-Y+h5x(Bi.JTT

　　为-2的R对象时，没有任何元素被删除；程序可以删除count为5的R对象，这表明TreeSet可以删除没有被修改属性、且不与其他被修改属性的对象重复的对象。51Testing软件测试网F,[q5N DN.Bb[ Z

51Testing软件测试网l'~(KR6j6f+d

　　总结：与HashSet在处理这些对象时将非常复杂，而且容易出错。为了让程序更具健壮，推荐HashSet和TreeSet集合中只放入不可变对象。51Testing软件测试网F#}4J2CM)s{

0]1bNC Wi~0　　2、定制排序

9yo[@N.e \0

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

&gQ pz(Uo vJ0

q]q9?-oV+b)V0　　如果需要实现定制排序，则需要在创建TreeSet集合对象时，并提供一个Comparator对象与该TreeSet集合关联，由该Comparator对象负责集合元素的排序逻辑。51Testing软件测试网#t ^m#^$tlx

{ A6hE1j3So K[0　　如下程序所示：

[X+t_S2Oa0 51Testing软件测试网F7TOT@9jW

51Testing软件测试网 ?4t1s#bR iN

  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. }
51Testing软件测试网%X e*i`;m|

　　程序运行结果：51Testing软件测试网DK(C5F(H'O

1KQ9?tssf0

apnZEtQ.z0
[M对象（age：9), M对象（age：5), M对象（age：-3)]
51Testing软件测试网nc2j{.rl#?

　　说明：51Testing软件测试网-}.V}Msg"D5_u Ls

51Testing软件测试网-m*ds(OC&OgwI;o/d

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

#mu of6o2c0

收藏 举报

TAG:

 

评分：0

我来说两句

Open Toolbar