TreeSet存入字符串，按长度排序

1. import java.util.*;
   
2. 
   
3. public class TreeSetText {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 // TODO Auto-generated method stub
   
10.                 TreeSet ts = new TreeSet(new MCompare());
    
11.                 ts.add("adcd");
    
12.                 ts.add("ac");
    
13.                 ts.add("cc");
    
14.                 ts.add("abd");
    
15.                 ts.add("a");
    
16.                 for(Iterator it = ts.iterator();it.hasNext();){//遍历集合
    
17.                         sop(it.next());
    
18.                 }
    
19.         }
    
20.         public static void sop(Object obj){
    
21.                 System.out.println(obj);
    
22.         }
    
23. 
    
24. }
    
25. 
    
26. //自定义的比较器
    
27. class MCompare implements Comparator{
    
28. 
    
29.         @Override
    
30.         public int compare(Object o1, Object o2) {
    
31.                 // TODO Auto-generated method stub
    
32.                 String s1=(String)o1;//转换类型到String，按长度进行比较
    
33.                 String s2=(String)o2;
    
34.                 int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//第一种：用封装类
    
35.                 //int num = s1.length()-s2.length();//第二种：直接用长度
    
36.                 if(num==0)
    
37.                         return s1.compareTo(s2);
    
38.                 return num;
    
39.         }
    
40.        
    
41. }

复制代码

打印结果都是一样的

第二种其实应该讲过吧?  我也经常用第二种,不过这样就是把代码写死了, 用在这种判断长度啊什么的,我感觉可以,
不过,我还是感觉用compareTo比较好点,毕竟他是java内部提供的, 他所比较的东西也比我们这个减法的,强很多啊.

总体来说, 偶尔用用应该可以.

王凯路路 发表于 2014-8-15 14:44
第二种其实应该讲过吧?  我也经常用第二种,不过这样就是把代码写死了, 用在这种判断长度啊什么的,我感觉可 ...

讲了，好像不存在代码写死的问题吧，CompareTo是自定义类的时候继承，而Comparator是自定义比较器，用在已有自定义类实现CompareTo接口，而自定义类不可修改。
不知道这个问题是不是要追溯到用封装类的好处？

我更倾向于第二种

第一种新创建对象再比较，不知是不是比第二种低效？

第二种好吧，第一种感觉多余了，第一种就是把int转成了Integer了，只有Integer才有compareTo方法，既然字符串本身已经具备了compareTo方法，就没有必要再转换了吧

comparteTo是元素本身自备了自然排序, 自定义比较器是人工赋予规则排序,分主要条件和次要条件的排序;两种排序都存在时,以比较器为主

第一种方式好，回为如果字符串长度相同而内容不同的话，少比较了一次。

M路 发表于 2014-8-15 18:42
第二种好吧，第一种感觉多余了，第一种就是把int转成了Integer了，只有Integer才有compareTo方法，既然字符 ...

我感觉这是不是要回到用封装类的好处上去？

そ花痕ゐ蝶梦 发表于 2014-8-16 11:28
第一种方式好，回为如果字符串长度相同而内容不同的话，少比较了一次。

没看仔细吧，骚年？有字符串长度相同时的比较

臭豆腐_w 发表于 2014-8-16 11:36
没看仔细吧，骚年？有字符串长度相同时的比较

我是说可以少比较一次。