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));
    }

}