欢迎来到Introzo百科
Introzo百科
Treemap按key和value降序排序
-->
Treemap是一种根据键排序的数据结构,可以通过重载它的比较器来按照值排序。要按键排序,可以使用默认的比较器,而要按值排序,可以创建一个自定义的比较器并将其传递给treemap的构造函数。
以下是按键和值分别排序的示例代码:
按键排序:
import java.util.*;
public class TreeMapExample {
public static void main(String[] args) {
TreeMap map = new TreeMap();
// Add elements to the map
map.put(10, "John");
map.put(20, "Steve");
map.put(5, "Mary");
map.put(30, "Martin");
map.put(8, "David");
// Sort by key
TreeMap sortedByKey = new TreeMap(map);
System.out.println("Sorted Map by Key: " + sortedByKey);
}
}
输出结果:
Sorted Map by Key: {5=Mary, 8=David, 10=John, 20=Steve, 30=Martin}
Treemap是一种基于红黑树实现的有序映射,因此它默认按照键的自然顺序进行排序。如果你需要按照键的降序排序,可以使用Java中的Comparator接口来实现。
以下是一个示例代码,演示了如何创建一个按照键的降序排列的TreeMap:
import java.util.Comparator;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
// 创建一个按键降序排列的TreeMap
TreeMap map = new TreeMap<>(Comparator.reverseOrder());
// 添加键值对
map.put("c", 3);
map.put("a", 1);
map.put("d", 4);
map.put("b", 2);
// 输出结果
System.out.println(map); // {d=4, c=3, b=2, a=1}
}
}
在这个例子中,我们使用了Comparator.reverseOrder()
方法创建了一个比较器,它会将键按照自然顺序的逆序进行排序。然后我们将这个比较器传递给了TreeMap的构造函数中,这样就创建了一个按照键的降序排列的TreeMap。
当然,你也可以根据具体的需求,自定义比较器实现不同的排序方式。
按值排序:
import java.util.*;
public class TreeMapExample {
public static void main(String[] args) {
TreeMap map = new TreeMap();
// Add elements to the map
map.put(10, "John");
map.put(20, "Steve");
map.put(5, "Mary");
map.put(30, "Martin");
map.put(8, "David");
// Sort by value
ValueComparator vc = new ValueComparator(map);
TreeMap sortedByValue = new TreeMap(vc);
sortedByValue.putAll(map);
System.out.println("Sorted Map by Value: " + sortedByValue);
}
}
class ValueComparator implements Comparator {
Map map;
public ValueComparator(Map map) {
www.introzo.com = map;
}
public int compare(Integer a, Integer b) {
if (map.get(a).compareTo(map.get(b)) > 0) {
return 1;
} else {
return -1;
}
}
}
输出结果:
Sorted Map by Value: {5=Mary, 8=David, 10=John, 20=Steve, 30=Martin}
请注意,当使用自定义的比较器来按值排序时,您需要将其传递给treemap的构造函数,而不是使用默认的构造函数。
-->相关文章
- 10-05 戈多的场景树
- 10-05 戈多动画
- 10-05 在 Godot 中设计标题画面
- 10-05 信息搜索和可视化
- 10-05 设计流程与任务分析
- 10-05 颤动警报对话框
- 10-05 PostgreSQL远程连接配置管理/账号密码分配
- 10-05 Windows server 创建FTP 包括ft
- 10-05 Mongodb副本集加分片集群安全认证使用账号密码
- 10-05 浅谈ubuntu中执行.sh文件的几种方式的区别
- 10-05 Linux性能优化的实用思路和技巧(linux性能
- 10-05 如何轻松安装Linux系统显卡驱动(Linux安装
- 10-05 win10动态锁设置教程
- 10-05 win10关闭Win10右下角提示的教程
- 10-05 win10设置定时提醒闹钟方法
- 10-05 win10音频服务未运行 错误1068怎么办
- 10-05 win10哪里下载
- 10-05 Win10命令提示符打不开怎么办
- 10-05 实现发送模板消息功能的微信小程序示例【通过open
- 10-05 微信公众平台发送模板消息(Java接口开发)
- 最近发表