JavaMap排序

最新推荐文章于 2025-06-05 16:38:31 发布

兰亭落雪

最新推荐文章于 2025-06-05 16:38:31 发布

阅读量713

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.csdn.net/qq_37050329/article/details/103826357

本文介绍了Java中Map接口的不同实现类，如HashMap和TreeMap。重点讲述了如何对HashMap进行排序，尤其是TreeMap的使用，可以通过键或值的自然顺序或自定义Comparator进行排序。示例代码展示了按key和value进行升序和降序排序的方法，并提到了将Map转换为List进行排序的可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。

•TreeMap：基于红黑树（Red-Black tree）的 NavigableMap 实现，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

•HashMap的值是没有顺序的，它是按照key的HashCode来实现的，对于这个无序的HashMap我们要怎么来实现排序呢？参照TreeMap的value排序。

Map.Entry返回Collections视图。

按key排序

TreeMap默认是升序的，如果我们需要改变排序方式，则需要使用比较器：Comparator。Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare(T o1,To2)方法即可实现排序。

注意：以下代码均已在Jdk1.6测试通过了

TreeMap默认按key升序排序

public static void keyUpSort() {
// 默认情况，TreeMap按key升序排序
Map<String, Integer> map = new TreeMap<String, Integer>();
map.put("acb1", 5);
map.put("bac1", 3);
map.put("bca1", 20);
map.put("cab1", 80);
map.put("cba1", 1);
map.put("abc1", 10);
map.put("abc2", 12);
// 默认情况下，TreeMap对key进行升序排序
System.out.println("------------正常情况，TreeMap按key升序排序--------------------");
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.ou