java Map排序(按key和按value)

本文介绍如何在Java中实现Map的两种排序方式:一种是按Key排序,通过将HashMap转换为TreeMap来实现;另一种是按Value排序,利用ArrayList结合Comparator进行。

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

1、按照key排序

 

对于java中Map的排序,有排序Map,比如TreeMap,对于这个Map,首先只能按照键排序,其次再put和remove的时候由于需要排序,性能上会有所牺牲。

 

这种方案,使用hashmap进行创建和添加,如果需要按照key排序,则可以将该hashmap作为参数传递到new TreeMap(hashmap),则可以完成按照key的排序

 

TreeMap treemap = new TreeMap(hashmap);
 

2、按照value排序

 

使用hashmap,然后添加比较器,进行排序

 

Map<String, Integer> keyfreqs = new HashMap<String, Integer>();

ArrayList<Entry<String,Integer>> l = new ArrayList<Entry<String,Integer>>(keyfreqs.entrySet());  
		
		Collections.sort(l, new Comparator<Map.Entry<String, Integer>>() {  
			public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {  
				return (o2.getValue() - o1.getValue());  
			}  
		});
		
		for(Entry<String,Integer> e : l) {
			System.out.println(e.getKey() + "::::" + e.getValue());
		}
 

当然比较器按照个人需求写。这只是简单的key是string,然后按照拼音排序,value是int,按照大小排序。。

 

如果大家有什么比较好的map的排序方式,期待讨论。。。

Java Map 是一个不保证顺序的集合类。如果需要按照 KeyValue 排序,可以通过以下方式实现: 按 Key 排序: 可以将 Map 中的 Entry 对象放到一个 List 中,然后对 List 中的 Entry 对象进行排序,最后将排序后的 Entry 对象重新放回 Map 中。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return o1.getKey().compareTo(o2.getKey()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {a=3, b=2, c=1} ``` 按 Value 排序: 与按 Key 排序类似,也是先将 Map 中的 Entry 对象放到一个 List 中,但是排序时比较的是 Entry 对象的 Value。 示例代码如下: ``` Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("c", 1); map.put("b", 2); List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, 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()); } }); Map<String, Integer> sortedMap = new LinkedHashMap<>(); for (Map.Entry<String, Integer> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } System.out.println(sortedMap); // 输出 {c=1, b=2, a=3} ``` 需要注意的是,排序后的 Map 仍然是一个不保证顺序的集合类,只是按照 KeyValue 排序了。如果需要保证顺序,可以使用 LinkedHashMap
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值