Java含带逗号大数的字母数字列表排序异常修复方案咨询

从UI读取的列表包含带千分位逗号的大数（如1,250,203）和字符串"Unknown"，使用Collections.sort进行升序/降序排序时，程序仅按字符串字典序排序，导致结果不符合预期。

现有代码及异常结果 #

public void sortFunction(List valuesFromUI){ 
    List<String> sortValues = new LinkedList<String>(); 
    sortValues.addAll(valuesFromUI); 

    // UI期望的升序结果:
    // [Unknown, Unknown, 13,125, 65,029, 280,552, 281,012, 987,072, 988,775, 1,250,203, 2,363,356, 4,042,563]

    // UI期望的降序结果:
    // [4,042,563, 2,363,356, 1,250,203, 988,775, 987,072, 281,012, 280,552, 65,029, 13,125, Unknown, Unknown]

    // 实际升序排序结果
    Collections.sort(sortValues ); 
    System.out.println("[1,250,203, 13,125, 2,363,356, 280,552, 281,012, 4,042,563, 65,029, 987,072, 988,775, Unknown, Unknown]");

    // 实际降序排序结果
    Collections.sort(sortValues, Collections.reverseOrder()); 
    System.out.println("[Unknown, Unknown, 988,775, 987,072, 65,029, 4,042,563, 281,012, 280,552, 2,363,356, 13,125, 1,250,203]");
 }

问题原因 #

默认的Collections.sort使用字符串的字典序比较：

• 比如"1,250,203"和"13,125"比较时，第二个字符是逗号（ASCII码44）和数字3（ASCII码51），逗号更小，所以"1,250,203"会排在"13,125"前面，完全不符合数值大小逻辑
• "Unknown"因首字母U的ASCII码大于数字字符，升序时会排在所有数值后面，不符合期望

解决方案：自定义Comparator #

实现自定义比较器，核心逻辑：

• 所有"Unknown"元素在升序时排在最前，降序时排在最后
• 数值字符串先移除千分位逗号，转换为BigInteger（避免大数溢出），再按数值大小比较

代码实现

import java.math.BigInteger;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;

public class CustomSortExample {

    public void sortFunction(List<String> valuesFromUI) {
        List<String> sortValues = new LinkedList<>(valuesFromUI);

        // 自定义升序比较器
        Comparator<String> customAscComparator = (s1, s2) -> {
            boolean isS1Unknown = "Unknown".equals(s1);
            boolean isS2Unknown = "Unknown".equals(s2);

            if (isS1Unknown && isS2Unknown) {
                return 0; // 两个都是Unknown，视为相等
            }
            if (isS1Unknown) {
                return -1; // S1是Unknown，升序排前面
            }
            if (isS2Unknown) {
                return 1; // S2是Unknown，S1排前面
            }

            // 处理数值字符串：移除逗号转BigInteger
            BigInteger num1 = new BigInteger(s1.replace(",", ""));
            BigInteger num2 = new BigInteger(s2.replace(",", ""));
            return num1.compareTo(num2);
        };

        // 升序排序
        Collections.sort(sortValues, customAscComparator);
        System.out.println("升序结果: " + sortValues);

        // 降序排序：直接反转升序比较器
        Collections.sort(sortValues, customAscComparator.reversed());
        System.out.println("降序结果: " + sortValues);
    }

    public static void main(String[] args) {
        List<String> testData = List.of(
                "1,250,203", "Unknown", "13,125", "65,029", "280,552",
                "281,012", "987,072", "988,775", "2,363,356", "4,042,563", "Unknown"
        );
        new CustomSortExample().sortFunction(testData);
    }
}

输出结果

升序结果: [Unknown, Unknown, 13,125, 65,029, 280,552, 281,012, 987,072, 988,775, 1,250,203, 2,363,356, 4,042,563]
降序结果: [4,042,563, 2,363,356, 1,250,203, 988,775, 987,072, 281,012, 280,552, 65,029, 13,125, Unknown, Unknown]

注意事项 #

• 使用BigInteger而非Long或Integer，是为了避免超大数值溢出
• 若输入的数值字符串可能存在格式异常（如非数字字符），需要额外添加格式校验逻辑

内容的提问来源于stack exchange，提问作者Mountain