17370845950

本文旨在解决java `treemap`对字符串类型键进行非标准排序的问题，特别是当字符串代表数字时，如何实现按数值大小进行降序排列。我们将详细介绍如何通过为 `treemap` 提供自定义 `comparator` 来覆盖其默认的字典序排序行为，从而实现将字符串键解析为长整型并进行数值比较，最终达到预期的降序排列效果。

理解 TreeMap 的默认排序机制

TreeMap 是 Java 集合框架中一个基于红黑树实现的 Map 接口，它能够保持键的有序性。默认情况下，TreeMap 会根据键的自然顺序（如果键实现了 Comparable 接口）进行排序，或者根据在构造 TreeMap 时提供的 Comparator 进行排序。对于 String 类型的键，其自然顺序是字典序（lexicographical order）。

这意味着，当 String 键被 TreeMap 存储时，它们会按照字符的 Unicode 值进行逐位比较。例如，"5903766131" 会被认为小于 "59037662"，因为在第三位字符 '0' 和 '3' 的比较中，'0' 小于 '3'。这与我们期望的数值大小排序（即 "59037662" 小于 "5903766131"）是相悖的。

考虑以下示例代码，它展示了 TreeMap 默认的字符串键排序行为：

import java.util.Map;
import java.util.TreeMap;

public class ApplicationMain {
    public static void main(String[] args) {
        final Map sampleTreeMap = new TreeMap<>();
        sampleTreeMap.put("5903766131", 6);
        sampleTreeMap.put("5903767", 7);
        sampleTreeMap.put("590376614", 5);
        sampleTreeMap.put("5903766170", 9);
        sampleTreeMap.put("59037662", 12);
        sampleTreeMap.put("5903766410", 10);

        System.out.println("--- TreeMap 默认排序结果 ---");
        sampleTreeMap.entrySet().stream().forEach(entry -> {
            System.out.println("Key : " + entry.getKey() + " -- Value : " + entry.getValue());
        });
    }
}

上述代码的输出将是：

--- TreeMap 默认排序结果 ---
Key : 5903766131 -- Value : 6
Key : 590376614 -- Value : 5
Key : 5903766170 -- Value : 9
Key : 59037662 -- Value : 12
Key : 5903766410 -- Value : 10
Key : 5903767 -- Value : 7

可以看到，"5903766131" 排在了 "59037662" 之前，这显然不是按数值大小排序的结果。

使用自定义 Comparator 实现数值降序排序

为了实现将 String 类型的键按照其代表的数值大小进行降序排列，我们需要在 TreeMap 构造时提供一个自定义的 Comparator。这个 Comparator 的核心逻辑是将 String 键解析为数值类型（例如 Long），然后基于这些数值进行比较。

以下是实现这一目标的修改方案：

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

public class ApplicationMain {
    public static void main(String[] args) {
        // 创建 TreeMap 时提供自定义 Comparator
        // Comparator.comparingLong 将 String 转换为 Long 进行比较
        // .reversed() 将默认的升序比较结果反转为降序
        final Map sampleTreeMap =
                new TreeMap<>(Comparator.comparingLong((String s) -> Long.parseLong(s)).reversed());

        sampleTreeMap.put("5903766131", 6);
        sampleTreeMap.put("5903767", 7);
        sampleTreeMap.put("590376614", 5);
        sampleTreeMap.put("5903766170", 9);
        sampleTreeMap.put("59037662", 12);
        sampleTreeMap.put("5903766410", 10);

        System.out.println("\n--- TreeMap 自定义数值降序排序结果 ---");
        sampleTreeMap.entrySet().stream().forEach(entry -> {
            System.out.println("Key : " + entry.getKey() + " -- Value : " + entry.getValue());
        });
    }
}

修改后的代码将产生以下输出：

--- TreeMap 自定义数值降序排序结果 ---
Key : 5903766410 -- Value : 10
Key : 5903766170 -- Value : 9
Key : 5903766131 -- Value : 6
Key : 590376614 -- Value : 5
Key : 59037662 -- Value : 12
Key : 5903767 -- Value : 7

可以看到，键已按照其数值大小进行了降序排列，这正是我们期望的结果。

代码解析

让我们深入理解 new TreeMap(Comparator.comparingLong((String s) -> Long.parseLong(s)).reversed()); 这行代码：

1. Comparator.comparingLong(...): 这是一个静态方法，用于创建一个 Comparator，它接受一个函数作为参数。这个函数的作用是将待比较的对象（在这里是 String 类型的键）转换为 long 类型。
2. (String s) -> Long.parseLong(s): 这是一个 Lambda 表达式，它定义了转换逻辑。对于每个 String 类型的键 s，它会调用 Long.parseLong(s) 方法将其解析为一个 long 值。
3. .reversed(): 在 comparingLong 方法创建的 Comparator 默认是按照升序进行比较的。调用 .reversed() 方法会返回一个新的 Comparator，它将原始 Comparator 的比较结果反转，从而实现降序排序。

因此，这个组合 Comparator 首先将 String 键转换为 long 类型进行数值比较，然后将比较结果反转，使得较大的数值排在前面。

注意事项

1. 数据类型转换兼容性: String 键必须能够成功解析为 Long 类型。如果 String 键包含非数字字符或超出 Long 类型表示范围的数值，Long.parseLong() 方法将抛出 NumberFormatException。在实际应用中，如果键可能包含无效格式，应增加异常处理机制。
2. 性能考虑: 将 String 解析为 Long 会引入一定的性能开销。对于非常大的数据集或对性能要求极高的场景，需要权衡这种开销。然而，对于大多数常见用例，这种开销通常可以接受。
3. TreeMap 排序的不可变性: 一旦 TreeMap 通过特定的 Comparator 构造，其排序规则就固定了，不能在运行时动态更改。如果需要不同的排序方式，需要创建新的 TreeMap 实例或将数据导出到其他数据结构中进行排序。
4. 键的唯一性: TreeMap 仍然保持键的唯一性。如果两个不同的 String 键在经过 Comparator 比较后被认为是“相等”的（即 compare 方法返回 0），那么后插入的键将覆盖先插入的键。在我们的例子中，Long.parseLong() 会确保不同字符串解析为不同数值，因此不会出现此问题，除非两个字符串代表完全相同的数值。

总结

TreeMap 是一个功能强大的有序映射，但其默认的 String 键排序是字典序。当需要对 String 键进行非标准的数值排序时，通过提供自定义 Comparator 是最灵活和推荐的方法。利用 Comparator.comparingLong() 结合 Lambda 表达式进行类型转换，并使用 .reversed() 实现降序，可以优雅地解决此类问题。理解 TreeMap 的工作原理和 Comparator 的灵活运用，是有效利用 Java 集合框架的关键。