Map根据value进行排序

本文介绍两种在Java中实现Map按值排序的方法:一种是使用TreeMap配合自定义比较器,另一种是通过将Map转换为列表并使用Collections.sort方法进行排序。

1  TreeMap按照value进行排序

[java]  view plain  copy
  1. public class Testing {  
  2.   
  3.     public static void main(String[] args) {  
  4.   
  5.         HashMap<String,Double> map = new HashMap<String,Double>();  
  6.         ValueComparator bvc =  new ValueComparator(map);  
  7.         TreeMap<String,Double> sorted_map = new TreeMap<String,Double>(bvc);  
  8.   
  9.         map.put("A",99.5);  
  10.         map.put("B",67.4);  
  11.         map.put("C",67.4);  
  12.         map.put("D",67.3);  
  13.   
  14.         System.out.println("unsorted map: "+map);  
  15.   
  16.         sorted_map.putAll(map);  
  17.   
  18.         System.out.println("results: "+sorted_map);  
  19.     }  
  20. }  
  21.   
  22. class ValueComparator implements Comparator<String> {  
  23.   
  24.     Map<String, Double> base;  
  25.     public ValueComparator(Map<String, Double> base) {  
  26.         this.base = base;  
  27.     }  
  28.   
  29.     // Note: this comparator imposes orderings that are inconsistent with equals.      
  30.     public int compare(String a, String b) {  
  31.         if (base.get(a) >= base.get(b)) {  
  32.             return -1;  
  33.         } else {  
  34.             return 1;  
  35.         } // returning 0 would merge keys  
  36.     }  
  37. }  


 输出结果

[java]  view plain  copy
  1. unsorted map: {D=67.3, A=99.5, B=67.4, C=67.4}  
  2.   results: {D=67.3, B=67.4, C=67.4, A=99.5}  


2.HashMap按值进行排序

[java]  view plain  copy
  1. public class MapUtil  
  2. {  
  3.     public static <K, V extends Comparable<? super V>> Map<K, V>   
  4.         sortByValue( Map<K, V> map )  
  5.     {  
  6.         List<Map.Entry<K, V>> list =  
  7.             new LinkedList<Map.Entry<K, V>>( map.entrySet() );  
  8.         Collections.sort( list, new Comparator<Map.Entry<K, V>>()  
  9.         {  
  10.             public int compare( Map.Entry<K, V> o1, Map.Entry<K, V> o2 )  
  11.             {  
  12.                 return (o1.getValue()).compareTo( o2.getValue() );  
  13.             }  
  14.         } );  
  15.   
  16.         Map<K, V> result = new LinkedHashMap<K, V>();  
  17.         for (Map.Entry<K, V> entry : list)  
  18.         {  
  19.             result.put( entry.getKey(), entry.getValue() );  
  20.         }  
  21.         return result;  
  22.     }  
  23. }  
### Java MapValue 排序 对于Java中`Map`按照其值(`value`)进行排序的需求,可以采用多种方式实现。一种常见的方式是利用Stream API结合Lambda表达式完成这一操作[^4]。 下面是一个具体的例子,该示例展示了如何创建一个`Map<String, BigDecimal>`类型的对象并对其进行初始化;之后通过调用`entrySet().stream()`方法获得键值对的流形式,并借助于`sorted(comparingByValue())`来进行升序或降序排列(此处使用`.reversed()`表示降序)。最终,经由`collect(Collectors.toMap(...))`将已排序的结果重新组装成一个新的映射表,在此过程中为了维持原有的键而选择了`Entry::getKey`作为第一个参数传递给`toMap`构造器,同样地以`Entry::getValue`确保原始值得以保存。考虑到可能存在的重复键情况,默认情况下采取保留旧有的值策略`(oldValue, newValue) -> oldValue`,不过在此场景下因为键唯一性假设故实际上并不会触发合并逻辑。特别指出的是,这里选用`LinkedHashMap::new`来构建返回的新容器,以此保障迭代顺序能够反映之前定义好的排序状态——即依据值大小呈递减趋势展示出来: ```java import java.math.BigDecimal; import java.util.*; import java.util.stream.Collectors; public class SortMapExample { public static void main(String[] args) { // 创建并填充测试数据到 mapMap<String, BigDecimal> hMap = new HashMap<>(); hMap.put("apple", new BigDecimal(1)); hMap.put("banana", new BigDecimal(3)); hMap.put("orange", new BigDecimal(2)); // 对 map 进行按 value 值降序排序 Map<String, BigDecimal> sortedMap = hMap.entrySet() .stream() .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder())) .collect(Collectors.toMap( Map.Entry::getKey, Map.Entry::getValue, (e1, e2) -> e1, LinkedHashMap::new )); // 输出排序后的结果 sortedMap.forEach((k, v) -> System.out.println(k + ": " + v)); } } ``` 上述代码片段实现了基于`BigDecimal`数值型`value`字段对关联数组执行逆向排序的功能,并打印出了排序完毕的数据集结构。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值