Java 8 Collections.sort字符串排序不符预期 自定义排序规则实现
问题根因
Java中String的默认自然排序,是基于字符的Unicode码点值逐位对比实现的:
- 大写英文字母的Unicode码点范围为65~90
- 小写英文字母的Unicode码点范围为97~122
因此默认排序会把所有大写字母开头的字符串排在小写字母开头的字符串前面,完全不符合你要求的“小写优先于对应大写、字符优先级为aAbBcC...zZ”的排序规则。
自定义排序实现
要完全匹配你定义的排序规则,只需替换默认的排序比较逻辑即可,核心实现思路如下:
- 为每个英文字母定义匹配优先级的权重值:
- 小写字母权重:
2 * (字符 - 'a') - 大写字母权重:
2 * (字符 - 'A') + 1
该计算方式会自然生成符合a < A < b < B < ... < z < Z的优先级顺序,例如'a'权重为0、'A'权重为1、'b'权重为2、'B'权重为3。
- 小写字母权重:
- 逐字符对比两个字符串对应位置的权重:权重更小的字符串排在前面。
- 若两个字符串的公共前缀部分权重完全一致,则长度更短的字符串排在前面,天然满足“相同前缀下短字符串优先”的规则。
可直接使用的排序代码
替换原有测试类中Collections.sort(actual)的逻辑即可,完整代码如下:
// 定义自定义排序器,可作为静态常量复用 private static final Comparator<String> CASE_FIRST_SORTER = (s1, s2) -> { int minCompareLength = Math.min(s1.length(), s2.length()); // 逐字符按自定义权重对比 for (int i = 0; i < minCompareLength; i++) { char c1 = s1.charAt(i); char c2 = s2.charAt(i); // 计算单字符的排序权重 int weight1 = Character.isLowerCase(c1) ? 2 * (c1 - 'a') : 2 * (c1 - 'A') + 1; int weight2 = Character.isLowerCase(c2) ? 2 * (c2 - 'a') : 2 * (c2 - 'A') + 1; if (weight1 != weight2) { return Integer.compare(weight1, weight2); } } // 前缀完全相同时,短字符串排前面 return Integer.compare(s1.length(), s2.length()); }; // 排序调用 Collections.sort(actual, CASE_FIRST_SORTER);
效果验证
使用你提供的测试用例执行上述排序逻辑,得到的结果会完全匹配你定义的预期顺序:
0 = "aACME" 1 = "aCME" 2 = "AaCME" 3 = "AACME" 4 = "Acme" 5 = "ACME" 6 = "AGME" 7 = "BCME" 8 = "CCME" 9 = "DCME"
与你预设的expectedNames数组完全一致,单元测试可以正常通过。
内容的提问来源于stack exchange,提问作者hotmeatballsoup
相关产品推荐
相关产品推荐

