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

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

查看( 343 ) / 评论( 0 ) / 评分( 0 / 0 )
程序运行结果： 51Testing软件测试网~"X/m1H2I

q}.e4h5V6C{ M0
[R(count属性:-3), R(count属性:-2), R(count属性:5), R(count属性:9)]
'n0J O6YEOEk0[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]
%?L ]M,fa}U4b0[R(count属性:20), R(count属性:-2), R(count属性:5), R(count属性:-2)]
t9L1BtV E0[R(count属性:20), R(count属性:-2), R(count属性:-2)]
51Testing软件测试网W~,J5aS'R%C

　　说明：51Testing软件测试网T3oYt"]D ]$J

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

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

t"L@ U`$eqD#Y7A0 51Testing软件测试网'S"? X&V0qo6G

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

)l8Xl(Rv&k0

fV"a-]zQud#}0　　2、定制排序51Testing软件测试网 bxj"hx f.X4| `

51Testing软件测试网VKLt ia&I2s

　　TreeSet的自然排序是根据集合元素的大小，TreeSet将他们以升序排列。如果需要实现定制排序，例如降序，则可以使用Comparator接口。该接口里包含一个int compare（T o1， T o2）方法，该方法用于比较o1和o2的大小。51Testing软件测试网GQ[C,W2f*_

51Testing软件测试网rVw,d F#q"Q,q u3l[

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

6[ gu3B+f}0

p;X`p:q^0　　如下程序所示：

6}8u$zg8?/N.ui3Ou(ym0

4Y.DX9AfT'j D,y0

G2BV._z){:}xp0
  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. }

La6qn!B0　　程序运行结果：51Testing软件测试网\%E*n F)B$^l

51Testing软件测试网/ec$N"L5Oc0u[

TxA/^ b-~"oG0
[M对象（age：9), M对象（age：5), M对象（age：-3)]
51Testing软件测试网d-Z+jt#a{m0D/`

　　说明：51Testing软件测试网Z ~s/_ }_ BK+J r;r_

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

6PLa4Q9c:X0

收藏 举报

TAG:

 

评分：0

我来说两句

Open Toolbar