HashMap如何用value进行排序?

本文展示了如何使用Java编程语言,通过HashMap存储投票信息,然后按照票数进行降序排序,以显示票数最高的候选人。
摘要由CSDN通过智能技术生成

描述:

使用map保存投票信息

key:姓名
value:票数

使用票数来进行降序排列,使得票数最高的排在最前面。

import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;

public class Demo03 {
	public static void main(String[] args) {
		//原始数据
		HashMap<String, Integer> voteMap = new HashMap<String, Integer>();
		voteMap.put("武松", 119);
		voteMap.put("宋江", 136);
		voteMap.put("霸天虎", 217);
		voteMap.put("燕青", 324);
		voteMap.put("卢俊义", 101);
		voteMap.put("诸葛亮", 197);
		
		//将HashMap中的KV键值对,全部“转存”至ArrayList
		ArrayList<Entry<String, Integer>> list = new ArrayList<Entry<String, Integer>>();
		list.addAll(voteMap.entrySet()); //保存所有KV键值对
		
		//排序
		list.sort(new Comparator<Entry<String, Integer>>() {
			@Override
			public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
				
				return o2.getValue() - o1.getValue();
			}
		});
		
		//按照票数排序输出
		for(Entry<String, Integer> vote : list) {
			System.out.printf("%s的票数是%d\n", vote.getKey(), vote.getValue());
		}
	}
}

输出结果:

燕青的票数是324
霸天虎的票数是217
诸葛亮的票数是197
宋江的票数是136
武松的票数是119
卢俊义的票数是101

 

 

  • 11
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
可以通过将HashMap中的Entry对象转换为List,再通过Collections.sort()方法对List进行排序来实现HashMap根据value进行排序的功能。具体步骤如下: 1.将HashMap中的Entry对象转换为List: ```java List<Map.Entry<K, V>> list = new ArrayList<>(map.entrySet()); ``` 2.通过Collections.sort()方法对List进行排序,其中需要自定义Comparator来实现按照value排序: ```java Collections.sort(list, new Comparator<Map.Entry<K, V>>() { @Override public int compare(Map.Entry<K, V> o1, Map.Entry<K, V> o2) { return o1.getValue().compareTo(o2.getValue()); } }); ``` 3.将排序后的List转换为LinkedHashMap,以保证排序后的顺序不变: ```java Map<K, V> sortedMap = new LinkedHashMap<>(); for (Map.Entry<K, V> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } ``` 完整代码如下: ```java public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue(Map<K, V> map) { List<Map.Entry<K, V>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<K, V>>() { @Override public int compare(Map.Entry<K, V> o1, Map.Entry<K, V> o2) { return o1.getValue().compareTo(o2.getValue()); } }); Map<K, V> sortedMap = new LinkedHashMap<>(); for (Map.Entry<K, V> entry : list) { sortedMap.put(entry.getKey(), entry.getValue()); } return sortedMap; } ``` 调用示例: ```java Map<String, Integer> map = new HashMap<>(); map.put("a", 3); map.put("b", 1); map.put("c", 2); Map<String, Integer> sortedMap = sortByValue(map); System.out.println(sortedMap); // 输出:{b=1, c=2, a=3} ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值