黑马程序员_日记46_TreeSet练习

　——- android培训、java培训、期待与您交流！ ———-

练习：
比较字符串长度，按字符串长度排序！

分析：
字符串本身是具备比较性的int compareTo(String str);
但是这里要比较的是字符串长度，
所以需要用比较器让集合具备比较性，
使用的是TreeSet的第二种排序方式

import java.util.*;//1 创建类实现比较器class MyComparator implements Comparator{    //覆盖compare(o1,o2)方法    public int compare(Object o1,Object o2)    {        //强制转换为String        String str1 = (String)o1;        String str2 = (String)o2;        //比较字符串长度        int num =new Integer(str1.length()).compareTo(new Integer(str2.length()));        //当字符串长度相等，按字符串字典序排序        if( num == 0)            return str1.compareTo(str2);        //否则按字符串长度排序        return num;    }}//主类class TreeSetTest{    public static void main(String[] args)    {        //创建集合,传入比较器        TreeSet ts = new TreeSet(new MyComparator());        //添加字符串对象        ts.add("decsa");        ts.add("ab");        ts.add("aaad");        ts.add("aaad");        ts.add("aaab");        ts.add("ebc");        ts.add("fbcded");        ts.add("c");        //迭代取出        for(Iterator it = ts.iterator(); it.hasNext(); )            System.out.println(it.next());    }}

运行结果：
c
ab
ebc
aaab
aaad
decsa
fbcded

总结：
1 建类实现比较器接口，重写compare方法
2 主要条件，判断字符串长度关系
3 次要条件：判断字符串字典序

注意：这里也可以用内部类实现！

内部类实现的代码如下：

//主类class TreeSetTest{    public static void main(String[] args)    {        //创建集合,传入比较器        TreeSet ts = new TreeSet(new Comparator()        {            //覆盖compare(o1,o2)方法            public int compare(Object o1,Object o2)            {                //强制转换为String                String str1 = (String)o1;                String str2 = (String)o2;                //比较字符串长度                int num =new Integer(str1.length()).compareTo(new Integer(str2.length()));                //当字符串长度相等，按字符串字典序排序                if( num == 0)                    return str1.compareTo(str2);                //否则按字符串长度排序                return num;            }               }        );        //添加字符串对象        ts.add("decsa");        ts.add("ab");        ts.add("aaad");        ts.add("aaad");        ts.add("aaab");        ts.add("ebc");        ts.add("fbcded");        ts.add("c");        //迭代取出        for(Iterator it = ts.iterator(); it.hasNext(); )            System.out.println(it.next());    }}