Map集合按Key和Value分别排序

本文介绍了Java中的Map集合,包括HashMap、TreeMap、LinkedHashMap的区别和使用场景。HashMap是无序的,TreeMap按键的自然顺序或自定义比较器排序,而LinkedHashMap则按插入顺序或访问顺序排列。文章详细讲解了如何对Map进行按Key和Value排序,并提供了示例代码及运行结果。

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

简介

Map是键值对的集合接口,根据键得到值,因此不允许键重复,但允许值重复。它的实现类主要包括:HashMapTreeMapHashtable以及LinkedHashMap等。

TreeMap是基于红黑树(Red-Black tree)的NavigableMap实现,该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法,默认是按键值的升序排序。

HashMap的值是没有顺序的,它是按照KeyHashCode值存储数据,具有很快的访问速度,遍历时取得数据的顺序是完全随机的。最多只允许一条记录的键为Null,允许多条记录的值为Null。不支持线程的同步,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致。如果需要同步,可以用CollectionsSynchronizedMap方法使HashMap具有同步的能力,或者使用ConcurrentHashMap

HashtableHashMap类似,它继承自Dictionary类。不同的是:它不允许记录的键或者值为空,它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtable在写入时会比较慢。

LinkedHashMapHashMap的一个子类,保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时先得到的记录肯定是先插入的,也可以在构造时带参数,按照应用次数排序。在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大实际数据较少时,遍历起来可能会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,与容量无关,而HashMap的遍历速度和它的容量有关。

一般情况下我们用的最多的是HashMap,在Map中插入、删除和定位元素HashMap是最好的选择。但如果要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。如果需要输出的顺序和输入相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列。

使用

Key排序封转
/**
 * 使用 Map 按 Key 进行排序
 *
 * @param oriMap 排序 Map 集合
 * @param isRise 是否按照升序排序
 */
public static Map<String, String> sortMapByKey(Map<String, String> oriMap, final boolean isRise) {
    if (oriMap == null || oriMap.isEmpty()) {
        return null;
    }

    Map<String, String> sortMap = new TreeMap<>(new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            if (isRise) {
                // 升序排序
                return o1.compareTo(o2);
            } else {
                // 降序排序
                return o2.compareTo(o1);
            }
        }
    });
    sortMap.putAll(oriMap);
    return sortMap;
}
Value排序封转
/**
 * 使用 Map 按 Value 进行排序
 *
 * @param oriMap 排序 Map 集合
 * @param isRise 是否按照升序排序
 */
public static Map<String, String> sortMapByValue(Map<String, String> oriMap, final boolean isRise) {
    if (oriMap == null || oriMap.isEmpty()) {
        return null;
    }

    Map<String, String> sortedMap = new LinkedHashMap<>();
    // 将oriMap.entrySet()转换成List
    List<Map.Entry<String, String>> entryList = new ArrayList<>(oriMap.entrySet());
    // 通过比较器来实现排序
    Collections.sort(entryList, new Comparator<Map.Entry<String, String>>() {
        @Override
        public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
            if (isRise) {
                // 升序排序
                return o1.getValue().compareTo(o2.getValue());
            } else {
                // 降序排序
                return o2.getValue().compareTo(o1.getValue());
            }
        }
    });

    Iterator<Map.Entry<String, String>> iterator = entryList.iterator();
    Map.Entry<String, String> tmpEntry;
    while (iterator.hasNext()) {
        tmpEntry = iterator.next();
        sortedMap.put(tmpEntry.getKey(), tmpEntry.getValue());
    }
    return sortedMap;
}
Map集合
Map<String, String> map = new TreeMap<>();
map.put("fck", "fck");
map.put("anb", "anb");
map.put("bwn", "bwn");
map.put("dba", "dba");
map.put("cba", "cba");
map.put("cab", "cab");
Key排序
Map<String, String> keyMap = MapSorting.sortMapByKey(map, true);

for (Map.Entry<String, String> entry : keyMap.entrySet()) {
    Log.e("log", "key sort-->" + entry.getKey() + " : " + entry.getValue());
}

运行结果

key sort-->anb : anb
key sort-->bwn : bwn
key sort-->cab : cab
key sort-->cba : cba
key sort-->dba : dba
key sort-->fck : fck
Value排序
Map<String, String> valueMap = MapSorting.sortMapByValue(map, true);

for (Map.Entry<String, String> entry : valueMap.entrySet()) {
    Log.e("log", "value sort-->" + entry.getKey() + " : " + entry.getValue());
}

运行结果

value sort-->anb : anb
value sort-->bwn : bwn
value sort-->cab : cab
value sort-->cba : cba
value sort-->dba : dba
value sort-->fck : fck
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值