黑马程序员_日记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());
    }
}