Java自定义实现字符串比较器-按照数字大小排序

背景

在日常开发中,经常会遇到一些字符串排序的场景:

  • 场景一:字符串中包含的是纯数字,比较时想按照正常的数字大小进行排序;
  • 场景二:字符串中既包含数字又包含普通字符,比较时 普通字符想按照默认的字典进行排序,遇到字符串时则按照数字大小进行比较。

举例

  1. 存在以下纯数字组成的字符串,希望按照数字大小进行排序:“12”,“2”,“9”,“16”,“34”,“15”,“89”,“3”,“56”,“7”
List<String> list = Lists.newArrayList("12""2""9""16""34""15""89""3""56""7");
list.sort((o1, o2) -> {
            Integer num1 = Integer.parseInt(o1);
            Integer num2 = Integer.parseInt(o2);
            return num1.compareTo(num2);
        });
list.forEach(System.out::println);

输出结果:

2
3
7
9
12
15
16
34
56
89
  1. 存在以下复杂的字符串,同时包含普通字符和数字,希望也按照上述的排序方式进行排序
List<String> list = new ArrayList<>();
list.add("2023年第16周");
list.add("2023年第3周");
list.add("2023年第10周");
list.add("2023年第9周");
list.add("2023年第23周");
list.sort(new ComplexNumberStringComparator());
list.forEach(System.out::println);

其输出结果为:

2023年第3周
2023年第9周
2023年第10周
2023年第16周
2023年第23周

ComplexNumberStringComparator 类即为自定义实现的字符串比较器,代码如下:

public class ComplexNumberStringComparator implements Comparator<String> {
    @Override
    public int compare(String s1, String s2) {
        int i1 = 0, i2 = 0;
        while (i1 < s1.length() && i2 < s2.length()) {
            char c1 = s1.charAt(i1);
            char c2 = s1.charAt(i2);
            if (Character.isDigit(c1) && Character.isDigit(c2)) {
                //比较数字大小
                int num1 = getNumber(s1, i1);
                int num2 = getNumber(s2, i2);
                if (num1 != num2) {
                    return Integer.compare(num1, num2);
                }
                //相同数字时继续比较下一位
                i1 += Integer.toString(num1).length();
                i2 += Integer.toString(num2).length();
            } else {
                //普通字符按照字典排序
                if (c1 != c2) {
                    return Character.compare(c1, c2);
                }
                i1++;
                i2++;
            }
        }
        //如果前缀相同,则长度短的字符串排在前面
        return Integer.compare(s1.length(), s2.length());
    }

    private int getNumber(String s, int start) {
        int end = start;
        while (end < s.length() && Character.isDigit(s.charAt(end))) {
            end++;
        }
        return Integer.parseInt(s.substring(start, end));
    }

}
  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值