对TreeMap按照value进行排序

转载 2016年08月31日 13:56:58
  1. public class Testing {  
  2.   
  3.     public static void main(String[] args) {  
  4.   
  5.         HashMap<String,Long> map = new HashMap<String,Long>();  
  6.         ValueComparator bvc =  new ValueComparator(map);  
  7.         TreeMap<String,Long> sorted_map = new TreeMap<String,Long>(bvc);  
  8.   
  9.         map.put("A",99);  
  10.         map.put("B",67);  
  11.         map.put("C",67);  
  12.         map.put("D",67);  
  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, Long> base;  
  25.     //这里需要将要比较的map集合传进来
  26.     public ValueComparator(Map<String, Long> base) {  
  27.         this.base = base;  
  28.     }  
  29.   
  30.     // Note: this comparator imposes orderings that are inconsistent with equals.    
  31.     //比较的时候,传入的两个参数应该是map的两个key,根据上面传入的要比较的集合base,可以获取到key对应的value,然后按照value进行比较   
  32.     public int compare(String a, String b) {  
  33.         if (base.get(a) >= base.get(b)) {  
  34.             return -1;  
  35.         } else {  
  36.             return 1;  
  37.         } // returning 0 would merge keys  
  38.     }  
  39. }  

相关文章推荐

Java TreeMap 升序|降序排列

import java.util.Comparator; import java.util.TreeMap; public class Main { public static void main(...

TreeMap的排序及比较器问题

本文介绍了Map的按值排序以及由此引出的比较器等的问题,深入探讨了Comparator及Comparable两个比较器的不同之处,希望给他人以帮助。

Map按照Value值进行排序

1  TreeMap按照value进行排序 public class Testing { public static void main(String[] args) { ...

Java<TreeMap按key排序与按照value排序>

TreeMap默认按照key递增排序 public class Main { public static void main(String[] args) { TreeMap t...

TreeMap按照value进行排序

TreeMap底层是根据红黑树的数据结构构建的,默认是根据key的自然排序来组织(比如integer的大小,String的字典排序)。所以,TreeMap只能根据key来排序,是不能根据value来排...

关于使用TreeMap按照value进行排序的解决方案

今天在写Dijkstra's Algorithm用heap实现的过程中,遇到类似于使用TreeMap按照value进行排序的情况,即每个node对应一个当前最短路,将这些node按照最短路的距离排序,...

TreeMap按value值进行排序

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util...

能够排序的Map实现类TreeMap类

1 TreeMap类的介绍 Map接口派生了一个SortedMap子接口,SortedMap有一个TreeMap实现类。 TreeMap是基于红黑树对TreeMap中所有key进行排序,从而保证T...

TreeMap 排序

一、TreeMap TreeMap 默认排序规则:按照key的字典顺序来排序(升序) 当然,也可以自定义排序规则:要实现Comparator接口。 用法简单,先看下下面的demo pu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)