TreeMap集合如何按照Value进行排序

最新推荐文章于 2022-04-17 12:47:04 发布
原创 最新推荐文章于 2022-04-17 12:47:04 发布 · 1.6k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #黑马程序员 #集合 #TreeMap排序 #Value

本文介绍了一种使用Java实现的TreeMap按Value排序的方法。通过键值对互换来达到目的，涉及两个TreeMap和一个HashMap的创建过程。
部署运行你感兴趣的模型镜像


------- android培训、java培训、期待与您交流！ ----------



我们知道，TreeMap集合是按照Key进行排序的，如何按照Value进行排序呢？现在有一个TreeMap集合
键值分别为Man类和Woman类，他们的compareTo()方法都是按照年龄排序，现在我模拟了TreeMap按照Value进行排序的方法。

算法： 

1.遍历原TreeMap集合,创建个新的TreeMap集合
2.将原TreeMap集合的键值对互换，存入新的TreeMap集合

(此时，新TreeMap集合会自动按照原来的Value进行排序)

3.遍历新TreeMap集合，创建个HashMap集合
4.将新TreeMap集合的键值对互换，存入HashMap集合
       

代码：



运行结果：




您可能感兴趣的与本文相关的镜像

Linly-Talker

Linly-Talker

AI应用

Linly-Talker是一款创新的数字人对话系统，它融合了最新的人工智能技术，包括大型语言模型（LLM）、自动语音识别（ASR）、文本到语音转换（TTS）和语音克隆技术

【集合系列】TreeMap 集合
kuxiaoyang的博客
02-08 1329
TreeMap 是 Java 中的一个集合类，它实现了 SortedMap 接口。它是基于红黑树的数据结构实现的，它能够保持其中的元素处于有序状态。
Java-TreeMap对Key/Value自定排序
[SZU_Crayon]
11-12 1940
Java-TreeMap对Key/Value自定排序 Key自定义排序： 实现Comparator接口： 1）重写接口Comparator中的compare方法 //实现接口：Comparator class MyComparator implements Comparator{ //自定义排序，对价格升序排序 //实例key为double类型 public int co...
TreeMap按VALUE排序
06-10
TreeMap按VALUE排序
TreeMap按照value进行排序
TaoTaoFu的博客
11-05 1277
TreeMap底层是根据红黑树的数据结构构建的，默认是根据key的自然排序来组织（比如integer的大小，String的字典排序）。所以，TreeMap只能根据key来排序，是不能根据value来排序的（否则key来排序根本就不能形成TreeMap）。 今天有个需求，就是要根据treeMap中的value排序。所以网上看了一下，大致的思路是把TreeMap的EntrySet转换
TreeMap按value排序
qq_41358366的博客
12-09 3777
NC97字符串出现次数的TopK问题 给定一个字符串数组，再给定整数，请返回出现次数前名的字符串和对应的次数。 返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。 对于两个字符串，大小关系取决于两个字符串从左到右第一个不同字符的ASCII值的大小关系。 比如"ah1x"小于"ahb"，"231"<”32“。字符仅包含数字和字母。 数据范围：字符串数满足，每个字符串长度， 要求：空间复杂度，时间复杂度 思路：将字符串数组存入TreeMap。...
TreeMap按照value排序
加文斯利的博客
06-26 6154
TreeMap默认实现只能根据key来排序，或者定义treeMap的时候new Comparator，自定义key排序的方法，但是不能按照value进行排序。 可以使用下面的方法，对value进行一次排序。 Map<String,Integer> map = new TreeMap<String,Integer>(); List<Map.Entry<String,Integer>> list = new ArrayList<Map.Ent
Java Map 按照Value排序的实现方法
09-01
- 要让TreeMap按照Value排序，我们需要创建一个新的Comparator，并在构造TreeMap时传入。Comparator接口有一个`compare(T o1, T o2)`方法，我们需重写此方法，使得比较两个Value时能按我们的需求排序。 - 示例代码...
java的Map集合中按value值进行排序输出的实例代码
09-01
然而，Map集合本身并不支持按照值（value）进行排序。要实现按value值排序，我们需要借助额外的工具类和方法。在本例中，我们将详细探讨如何在Java中对Map集合按value值进行排序，并给出一个具体的实例代码。 首先...
使用比较器对Treemap按照key进行排序
a_sid的博客
05-18 3790
使用比较器对Treemap按照key进行排序（不管value是什么类型的都可以进行排序）public class MapSortDemo { public static void main(String[] args) { Map<String, String> map = new TreeMap<String, String>(); map.put("KFC",
TreeMap 排序
weixin_33868027的博客
10-30 1292
一、TreeMap TreeMap 默认排序规则：按照key的字典顺序来排序（升序） 当然，也可以自定义排序规则：要实现Comparator接口。 用法简单，先看下下面的demo public class SortDemo { public static void main(String[] args) { System.out.println("---...
【TreeMap】-根据 key 或 value 排序
weixin_56915683的博客
04-17 5512
1. 根据 key 排序 引言 TreeMap 中key 可以自动对 String 类型或8大基本类型的包装类型进行排序。 但是，TreeMap 无法直接对自定义类型进行排序。 当我们想对对 TreeMap 中 key 中的自定义类型排序时，必须要指定**排序规则。主要有两种解决方案**： 根据 key 排序，主要有两种方法 方法1：实现 Comparator 接口，并传递给 TreeMap 构造器； 方法2：使得 key 对应类 implements Comparable接口。 两种排序规则如
对TreeMap按照value进行排序
u011734144的专栏
08-31 1万+
public class Testing {          public static void main(String[] args) {              HashMap map = new HashMap();           ValueComparator bvc =  new ValueComparator(map);           TreeMapLon
TreeMap 按照value值排序
weixin_45483749的博客
08-07 724
按照value里gmn_no进行排序如果相等按照di_no排序 TreeMap<Integer, Map> zeroTreeMap = new TreeMap<Integer, Map>(zeroList); zeroTreeMap 里值为 { 1={gmn_no=1,di_no=3,scr_no=3} 2={gmn_no=3,di_no=1,scr_no=3} 3={gmn_no=2,di_no=3,scr_no=3} 4={gmn_no=1,di_no=2,s
TreeMap按value值进行排序
热门推荐
weicongjing的专栏
12-20 1万+
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.List;import java.util.Map;imp
TreeMap集合怎样依照Value进行排序
aoe41606的博客
06-14 253
-------android培训、java培训、期待与您交流！ ---------- 我们知道，TreeMap集合是依照Key进行排序的，怎样依照Value进行排序呢？如今有一个TreeMap集合 键值分别为Man类和Woman类，他们的compareTo()方法都是依照年龄排序，如今我模拟了TreeMap依照Value进行排序的方法。 ...
TreeMap集合能对值排序吗
最新发布
05-29
<think>嗯，用户问的是Java的TreeMap能不能对值进行排序，以及怎么实现。首先，我得回忆一下TreeMap的基本特性。TreeMap是基于红黑树实现的，默认是按照键的自然顺序排序的，或者根据创建时提供的Comparator来排序键。但是用户关心的是按值排序，这有点挑战，因为TreeMap本身并不支持直接按值排序。我需要确认用户的需求。他们可能已经知道TreeMap按键排序，但想根据值来重新排列。比如，可能有一个存储单词和出现次数的TreeMap，现在需要按次数排序输出。这时候，直接使用TreeMap的特性是不够的，必须通过其他方法转换。 接下来，我得想想怎么实现按值排序。通常的做法是，将TreeMap的entrySet转换成List，然后用Collections.sort方法对这个List进行排序，排序时自定义一个Comparator，比较的是值而不是键。这个方法在引用[1]里提到过，用户提供的例子也是这么做的。所以应该建议用户使用这种方法。另外，用户提供的引用[3]提到TreeMap实现自定义排序可以通过Comparator，但那是针对键的。而按值排序需要转换到List处理。我需要明确说明，虽然TreeMap本身不能按值排序，但可以通过转换为List来实现。 可能用户还关心排序后的数据结构是否还能保持TreeMap的特性，比如自动排序。这时候需要指出，转换后的List是临时的，如果需要频繁按值访问，可能需要使用其他数据结构，比如LinkedHashMap来保存排序后的结果。 还要注意代码示例的正确性。比如在Java8之后，可以使用lambda表达式简化Comparator的写法，这样代码会更简洁。同时，要处理可能的空值或重复值的情况吗？不过用户的问题可能不涉及这些，所以保持示例简单明了即可。最后，用户可能想知道是否有其他方法或者最佳实践。比如使用StreamAPI的sorted方法结合Collectors.toMap来生成新的Map。这也是一个可行的方法，特别是对于Java8及以上的用户来说更现代的方式。总结一下，回答应该分步骤说明：首先指出TreeMap默认按键排序，然后说明按值排序需要转换到List并自定义比较器，提供代码示例，并提到可能的替代方案如StreamAPI。同时，提醒用户注意转换后的结构是临时的，频繁操作可能需要考虑其他数据结构。</think>### 回答 Java的`TreeMap`默认按照**键的自然顺序**或**自定义键的排序规则**进行存储（基于红黑树实现）[^3]。但**直接对值（value）排序无法通过TreeMap自身特性实现**，需通过以下方法间接完成： --- #### **方法1：转换为List后排序（推荐）** 1. 将`TreeMap`的键值对存入`List<Map.Entry<K,V>>` 2. 使用`Collections.sort()`自定义比较器（Comparator），按值排序 3. 遍历排序后的List输出结果 **示例代码**： ```java TreeMap<String, Integer> treeMap = new TreeMap<>(); treeMap.put("a", 3); treeMap.put("b", 1); treeMap.put("c", 2); // 将Entry存入List并按值排序 List<Map.Entry<String, Integer>> entryList = new ArrayList<>(treeMap.entrySet()); Collections.sort(entryList, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getValue().compareTo(o2.getValue()); // 按值升序 } }); // 输出结果：b=1, c=2, a=3 for (Map.Entry<String, Integer> entry : entryList) { System.out.println(entry.getKey() + ":" + entry.getValue()); } ``` --- #### **方法2：使用Stream API（Java 8+）** 通过流式操作直接生成排序后的新Map： ```java LinkedHashMap<String, Integer> sortedByValue = treeMap.entrySet().stream() .sorted(Map.Entry.comparingByValue()) .collect(Collectors.toMap( Map.Entry::getKey, Map.Entry::getValue, (oldVal, newVal) -> oldVal, LinkedHashMap::new )); ``` --- #### **关键注意事项** 1. **性能问题**：频繁排序需多次转换数据结构，若需高频按值访问，建议改用`LinkedHashMap`或其他专门结构[^1] 2. **稳定性**：排序后的List或新Map仅代表当前快照，原`TreeMap`后续修改不会同步到已排序结果 3. **Comparator逻辑**：需处理`null`值和重复值（根据业务场景调整比较规则） --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值