在Java中如何使用TreeMap实现有序映射_TreeMap集合应用经验

P粉602998670

发布时间：2025-11-16 13:32:03

160人浏览过

来源于php中文网

原创

TreeMap基于红黑树实现，按键自然顺序或自定义比较器排序，支持高效范围查询与有序遍历，适用于排行榜、区间统计等场景，使用时需注意非线程安全及不支持null键。

在java中如何使用treemap实现有序映射_treemap集合应用经验

在Java中，TreeMap 是一个基于红黑树（Red-Black Tree）实现的有序映射集合，它不仅具备Map的基本功能，还能自动根据键（key）进行排序。如果你需要一个按关键字自然顺序或自定义顺序排列的键值对集合，TreeMap是一个非常合适的选择。

TreeMap的特点与适用场景

TreeMap实现了SortedMap和NavigableMap接口，因此除了支持基本的put、get、remove操作外，还提供丰富的有序访问方法。它的主要特点包括：

键值对按键的自然顺序（natural ordering）或自定义比较器（Comparator）排序
不支持null键（若使用自然排序时插入null会抛出NullPointerException）
非线程安全，高并发环境下需手动同步或使用ConcurrentSkipListMap替代
时间复杂度为O(log n)的插入、删除和查找操作

适用于需要按键有序遍历、范围查询或查找最接近键值的场景，例如排行榜、区间统计、字典序处理等。

使用自然排序构建有序映射

当键类型实现了Comparable接口（如String、Integer等），TreeMap会自动按照键的自然顺序排列。

立即学习“Java免费学习笔记（深入）”；

TreeMap treeMap = new TreeMap<>();
treeMap.put("banana", 3);
treeMap.put("apple", 1);
treeMap.put("orange", 2);

// 遍历时按键的字典序输出
for (String key : treeMap.keySet()) {
    System.out.println(key + ": " + treeMap.get(key));
}
// 输出顺序：apple, banana, orange

这种写法简洁直观，适合大多数默认排序需求。

Article Forge

行业文案AI写作软件，可自动为特定主题或行业生成内容

下载

使用自定义比较器控制排序规则

如果需要逆序或其他特殊排序方式，可以通过传入Comparator来定制排序逻辑。

TreeMap reverseMap = new TreeMap<>((a, b) -> b.compareTo(a));
reverseMap.put("banana", 3);
reverseMap.put("apple", 1);
reverseMap.put("orange", 2);

// 输出顺序将为：orange, banana, apple
for (String key : reverseMap.keySet()) {
    System.out.println(key + ": " + reverseMap.get(key));
}

这个例子实现了字符串的降序排列。你也可以根据实际业务需求编写更复杂的比较逻辑，比如忽略大小写排序、按长度排序等。

利用TreeMap的导航方法进行高效查询

由于TreeMap实现了NavigableMap，提供了多种便捷的查找方法：

floorKey(k)：返回小于等于k的最大键
ceilingKey(k)：返回大于等于k的最小键
higherKey(k)：返回大于k的最小键
lowerKey(k)：返回小于k的最大键
firstEntry()/lastEntry()：获取最小和最大键值对

这些方法在处理范围匹配、最近匹配等问题时非常高效。

TreeMap scoreRank = new TreeMap<>();
scoreRank.put(85, "Alice");
scoreRank.put(90, "Bob");
scoreRank.put(95, "Charlie");

// 查找得分不低于92的第一个学生
Map.Entry entry = scoreRank.ceilingEntry(92);
if (entry != null) {
    System.out.println("Score: " + entry.getKey() + ", Name: " + entry.getValue());
}

基本上就这些。TreeMap在需要有序键存储时非常实用，掌握其排序机制和导航方法能显著提升代码效率和可读性。注意避免在多线程环境中直接共享实例，并合理选择自然排序或自定义比较器即可。

Java实现学生选课系统流程解析_Java集合关系实战说明

Java里URL和URLConnection怎么用_Java网络访问API说明

Java里抛出异常用throw还是throws_Java异常声明方式说明

Java中do while循环有什么特点_Java循环至少执行一次解析

java中string的用法有哪些

相关标签:

java app apple 键值对排列 red Java String Integer NULL 字符串接口线程多线程 map 并发

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

上一篇：Spring Boot 读取外部 Property 文件失败问题排查与解决下一篇：Java 中提取数字的最后一位：简单方法教程

作者最新文章

如何减少Golang内存碎片化_Golang内存分配与回收优化方法

2026-01-01 20:54

如何使用Golang构建基础消息队列模拟_Golang消息发送与消费实现方法

2026-01-01 20:56

如何使用Golang搭建Web开发环境_快速启动HTTP服务

2026-01-01 20:57

如何在Golang中优化文件读写性能_使用缓冲和并发处理

2026-01-01 20:57

如何使用Golang log设置日志输出格式_Golang log日志格式示例

2026-01-01 20:59

如何使用Golang recover捕获panic_防止程序崩溃并处理异常

2026-01-01 20:59

Safari浏览器如何清理浏览器记录 Safari浏览器记录清理教程

2026-01-01 20:59

Win11怎么设置屏幕保护程序_Windows11个性化锁屏设置屏保

2026-01-01 21:05

Win11怎么设置快速访问主页_Windows11资源管理器文件夹选项

2026-01-01 21:05

Win11怎么更改任务栏颜色_Windows11个性化重音色设置

2026-01-01 21:05

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

java

Java是一个通用术语，用于表示Java软件及其组件，包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容，供大家免费下载使用。

826

2023.06.15

java正则表达式语法

java正则表达式语法是一种模式匹配工具，它非常有用，可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题，供大家免费下载体验。

726

2023.07.05

java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言，有着较为简洁和易读的语法，本专题为大家提供java自学难吗相关的文章，大家可以免费体验。

732

2023.07.31

java配置jdk环境变量

Java是一种广泛使用的高级编程语言，用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码，需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。

396

2023.08.01

java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中，保留两位小数是指在进行数值计算或输出时，限制小数部分只有两位有效数字，并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。

398

2023.08.02

java基本数据类型

java基本数据类型有：1、byte；2、short；3、int；4、long；5、float；6、double；7、char；8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容，供大家免费下载体验。

445

2023.08.02

java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容，供大家免费下载体验。

429

2023.08.02

java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来，随着Java语言在软件开发领域的广泛应用，越来越多的人对Java编程感兴趣，并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章，欢迎大家前来学习阅读和下载。

16884

2023.08.03

php源码安装教程大全

本专题整合了php源码安装教程，阅读专题下面的文章了解更多详细内容。

150

2025.12.31

热门下载

网站特效

网站源码

网站素材

前端模板