Java 根据 HashMap 的 value 进行排序

package net.oschina.tester;
 
import java.util.*;
 
public class SortByValueDemo {
 
     public static void main(String[] args) {
         
         HashMap<String, Integer> datas = new HashMap<String, Integer>(){{
             put( "Winter Lau" , 100 );
             put( "Yier" , 150 );
             put( "Nothing" , 30 );
             put( "Zolo" , 330 );
         }};
         
         ByValueComparator bvc = new ByValueComparator(datas);
         
         //第一种方法
         TreeMap<String, Integer> sorted_map = new TreeMap<String, Integer>(bvc);
         sorted_map.putAll(datas);
         
         for (String name : sorted_map.keySet()){
             System.out.printf( "%s -> %d\n" , name, datas.get(name));
         }
 
         //第二种方法
         List<String> keys = new ArrayList<String>(datas.keySet());
         Collections.sort(keys, bvc);
         for (String key : keys) {
             System.out.printf( "%s -> %d\n" , key, datas.get(key));
         }
     }
 
     static class ByValueComparator implements Comparator<String> {
         HashMap<String, Integer> base_map;
 
         public ByValueComparator(HashMap<String, Integer> base_map) {
             this .base_map = base_map;
         }
 
         public int compare(String arg0, String arg1) {
             if (!base_map.containsKey(arg0) || !base_map.containsKey(arg1)) {
                 return 0 ;
             }
 
             if (base_map.get(arg0) < base_map.get(arg1)) {
                 return 1 ;
             } else if (base_map.get(arg0) == base_map.get(arg1)) {
                 return 0 ;
             } else {
                 return - 1 ;
             }
         }
     }
 
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以通过将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} ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值