TreeSet重写比较器按照字符串长度排序

/*TreeSet重写比较器按照字符串长度排序
练习:按照字符串长度排序
字符串本身具备比较性。但是它的比较方式不是所需要的
这时就只能使用比较器
*/
import java.util.*;
class  TreeSetTest
{
    public static void main(String[] args) 
    {
        TreeSet ts = new TreeSet(new StringLengthComparator());//把比较器传进构造函数,即以比较器作为参数,这样存入TreeSet时就会按照比较器定义的排序方法进行排序
        ts.add("abcd");
        ts.add("cc");
        ts.add("cba");
        ts.add("z");
        ts.add("hahaha");
        for(Iterator it = ts.iterator();it.hasNext();)
        {
            System.out.println(it.next());
        }
        /*
        Iterator it = ts.iterator();
        while(it.hasNext())
        {
            System.out.pringln(it.next());
        }
        */
    }
}
class StringLengthComparator implements Comparator//默认比较器是自然顺序,这里重写比较器为优先比较字符串长度。TreeSet底层数据结构是二叉树,比较器返回值是正数、零、负数3种,靠这3个来排序存储。
{
    public int compare(Object o1,Object o2)
    {
        String s1 = (String)o1;
        String s2 = (String)o2;

        int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));//比较字符串长度,CompareTo()方法的返回值是正数、零、负数3种,大于为正数1,等于为0,小于为负数-1
        if(num==0)
            return s1.compareTo(s2);//比较自然顺序
        return num;

        /*比较字符串长度
        if(s1.length()>s2.length())
            return 1;
        if(s1.length()==s2.length())
            return 0;
        //if(s1.length()<s2.length())
        return -1;
        */
    }
}
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值