Java TreeMap 字符串键值按数值降序排序指南

星静君_9416

星静君_9416

2025-11-27

371人浏览

原创

Java TreeMap 字符串键值按数值降序排序指南

本文旨在解决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<string integer> 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());
        });
    }
}</string>

上述代码的输出将是:

--- 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),然后基于这些数值进行比较。

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

Java Development Man
Java Development Man

Java开发手册规约集合,基于阿里巴巴Java开发手册(嵩山版)。 涵盖7大维度:编程规约、异常日志、单元测试、安全规约、MySQL数据库、工程结构、设计规约。

下载
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<string integer> 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());
        });
    }
}</string>

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

--- 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 集合框架的关键。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.31

3651

5

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2025.10.31

574

9

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2026.02.12

622

19

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7759

3

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.03

1978

5

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

3284

5

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6464

49

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

2023.11.24

6729

6

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

2024.03.22

8234

16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习