Java按指定键值排序Map列表：Comparator实现无效问题排查

你的核心问题出在用hashCode()来实现排序比较逻辑——这完全是错误的用法，也是排序无效的根本原因。

为什么你的代码不生效？ #

hashCode()的设计目的是为哈希表（比如HashMap）提供快速的键哈希值，它的特点是：

• 不同的对象可能产生相同的哈希值（哈希碰撞）
• 哈希值的大小和对象的实际逻辑顺序没有任何关联
• 用hashCode()的差值来做比较，无法保证稳定的排序逻辑，甚至可能让排序算法判断两个元素“相等”，从而不调整顺序

你当前的代码只是比较了两个键值Map的哈希值差，这和按firstName、lastName排序的需求完全不沾边，自然不会有预期的排序效果。

正确的Comparator实现方式 #

我们需要依次按指定的排序键进行逐字段比较：先比较firstName，如果两个元素的firstName相等，再比较lastName，以此类推。同时还要处理值可能不实现Comparable的情况，以及空值的边界场景。

下面是修正后的实现：

import java.util.*;

public class PersonComparator implements Comparator<Map<String, Object>> {
    private final List<String> sortKeys = Arrays.asList("firstName", "lastName");

    @Override
    public int compare(Map<String, Object> map1, Map<String, Object> map2) {
        for (String key : sortKeys) {
            Object val1 = map1.get(key);
            Object val2 = map2.get(key);

            // 处理空值：这里把空值排在非空值前面，可根据需求调整
            if (val1 == null && val2 == null) {
                continue; // 两个值都为空，继续比较下一个键
            }
            if (val1 == null) {
                return -1;
            }
            if (val2 == null) {
                return 1;
            }

            // 处理值的比较逻辑
            int compareResult;
            if (val1 instanceof Comparable && val2.getClass().equals(val1.getClass())) {
                // 如果值实现了Comparable且类型相同，直接用compareTo
                compareResult = ((Comparable) val1).compareTo(val2);
            } else {
                // 如果值不实现Comparable，转成字符串比较（可根据需求替换成其他逻辑，比如抛出异常）
                String str1 = Objects.toString(val1);
                String str2 = Objects.toString(val2);
                compareResult = str1.compareTo(str2);
            }

            // 如果当前键的比较结果不为0，直接返回，不需要继续比较后续键
            if (compareResult != 0) {
                return compareResult;
            }
        }
        // 所有排序键都相等，返回0
        return 0;
    }
}

代码解释 #

1. 逐键比较：遍历sortKeys中的每个字段，按顺序进行比较，前一个字段相等才会比较下一个，符合多字段排序的逻辑。
2. 空值处理：明确了空值的排序规则（空值在前），你可以根据需求修改（比如把空值放在后面，只需要调换-1和1的位置）。
3. 非Comparable值处理：如果值没有实现Comparable接口，我们将其转为字符串进行比较，避免抛出ClassCastException。如果你希望对非Comparable值有更严格的处理（比如抛出异常），可以替换这部分逻辑。
4. 提前返回：只要某一个字段的比较结果不为0，就直接返回该结果，不需要继续比较后续字段，提升效率。

使用示例 #

假设你有两个List：

List<Map<String, Object>> list1 = new ArrayList<>();
list1.add(Map.of("firstName", "John", "lastName", "Miller", "age", 17));
list1.add(Map.of("firstName", "Eric", "lastName", "Smith", "age", 19));
list1.add(Map.of("firstName", "John", "lastName", "Davis", "age", 35));

List<Map<String, Object>> list2 = new ArrayList<>();
list2.add(Map.of("firstName", "Eric", "lastName", "Smith", "age", 53));
list2.add(Map.of("firstName", "John", "lastName", "Davis", "age", 38));
list2.add(Map.of("firstName", "John", "lastName", "Miller", "age", 26));

使用排序器排序后：

Collections.sort(list1, new PersonComparator());
Collections.sort(list2, new PersonComparator());

排序后的list1顺序会是：

1. Eric Smith (age 19)
2. John Davis (age 35)
3. John Miller (age 17)

排序后的list2顺序会是：

1. Eric Smith (age 53)
2. John Davis (age 38)
3. John Miller (age 26)

这样你就可以按索引一一对比两个List中的元素，检查其他字段（比如age）的差异了。

额外注意事项 #

• 如果你的排序键可能有不同的类型，建议在比较前先检查类型一致性，避免类型转换异常。
• 如果需要倒序排序，只需要在返回比较结果时取反（比如return -compareResult;）。

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