1. /*
   
2. 练习：按照字符串长度排序。
   
3. 字符串背身具备比较性。但是他的比较方式不是所需要的
   
4. 这是就只能使用比较器
   
5. */
   
6. import java.util.*;
   
7. class TreeSetText
   
8. {
   
9.         public static void main(String[] args)
   
10.         {
    
11.                 TreeSet<String> ts=new TreeSet<String>(new StrLenComparator());
    
12. 
    
13.                 ts.add("abcd");
    
14.                 ts.add("cc");
    
15.                 ts.add("cba");
    
16.                 ts.add("aaa");
    
17.                 ts.add("z");
    
18.                 ts.add("hahaha");
    
19. 
    
20.                 Iterator<String> it =ts.iterator();
    
21. 
    
22.                 while (it.hasNext())
    
23.                 {
    
24.                         System.out.println(it.next());
    
25.                 }
    
26.         }
    
27. }
    
28. class StrLenComparator implements Comparator<String>
    
29. {
    
30.         public int compare(String o1,String o2)
    
31.         {
    
32.                 String s1=o1;//将Object类型强行转换成String
    
33.                 String s2=o2;
    
34.                 /*if (s1.length()>s2.length())
    
35.                         return -1;
    
36.                 if (s1.length()==s2.length())
    
37.                         return 0;
    
38.                         *///当长度一样，内容不一样时，再比较次要条件
    
39.                 int num=new Integer(s1.length()).compareTo(new Integer(s2.length()));
    
40.                 if(num==0)
    
41.                         return s1.compareTo(s2);
    
42.                 return num;
    
43.         
    
44.         }
    
45. }
    
46. /*
    
47. 一直没搞懂Comparator和Comparable的关系。迷迷糊糊的。
    
48. 求大神给点详细的解析。
    
49. */

复制代码

？？？？？？？？？

ehuashao 发表于 2014-5-10 08:24
？？？？？？？？？

汗，这个贴发错了，代码弄丢了，我重新编辑一下

这个是我做的一点笔记：

Comparable 和 Comparator 都是用来实现集合中元素的比较、排序的。

只是 Comparable 是在集合内部定义的方法实现的排序，而Comparator 是在集合外部实现的排序，

所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。

Comparator位于包java.util下，而Comparable位于包 java.lang下

一.Comparable 是一个对象，本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作，已经实现了Comparable接口）

自定义的类要在加入list容器中后能够排序，可以实现Comparable接口，在用Collections类的sort方法排序时，如果不指定Comparator，那么就以自然顺序排序，这里的自然顺序就是实现Comparable接口设定的排序方式。

二.Comparator 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。
可以说一个是自已完成比较，一个是外部程序实现比较的差别而已。

用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。

TreeSet排序两种方式：

第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。（也称自然顺序）
第二种方式：元素自身不具备或者具备的不是所需要的比较性。这时，让集合自身具备比较性。在集合初始化时，就有了比较方式。（定义比较器，将比较器作为参数传递给TreeSet集合的构造函数）

两种都存在时，以比较器为主
第二种方法实现：
定义一个类，实现Comparator接口，覆盖compare方法。

楼上的答得很详细了。我就不说了。

伍叶竹 发表于 2014-5-10 09:42
这个是我做的一点笔记：Comparable 和 Comparator 都是用来实现集合中元素的比较、排序的。只是 Comparable ...

说得太好了，十分感谢，啵一个

？？？？？？？？？