Java按值排序HashMap [英] Java sort HashMap by value

问题描述

我有这个HashMap：

  HashMap< String，Integer> m 
  

基本上存储任何字（String）及其频率（整数）。
以下代码按值排序HashMap：

  public static Map< String，Integer> sortByValue（Map< String，Integer> map）{
 List< Map.Entry< String，Integer>> list = new LinkedList< Map.Entry< String，Integer>>（map.entrySet（））; 
 
 Collections.sort（list，new Comparator< Map.Entry< String，Integer>>（）{
 
 public int compare（Map.Entry< String，Integer> m1，Map.Entry< String，Integer> m2）{
 return（m2.getValue（））。compareTo（m1.getValue（））; 
} 
}）; 
 
地图< String，Integer> result = new LinkedHashMap< String，Integer>（）; （Map.Entry< String，Integer> entry：list）{
 result.put（entry.getKey（），entry.getValue（））; 
。 
} 
返回结果; 
} 
  

现在情景已经改变了，我有这个：

  HashMap< String，doc>; 
 
 class doc {
整数频率; 
 HashMap< String，Double> ;; 
 
 
 
 
 
 
 
如何按照与sortByValue相同的方法按值对这个HashMap进行排序？ 
解决方案
您必须像这样创建一个自定义比较器： 
 
 
  import java.util.Comparator; 
 import java.util.Arrays; 
 $ b $ public class Test {
 public static void main（String [] args）{
 String [] strings = {Here，are，some，样本，字符串，至，是，排序}; 
 
 Arrays.sort（字符串，新的比较器< String>（）{
 public int compare（String s1，String s2）{
 int c = s2.length（） - s1.length（）; 
 if（c == 0）
c = s1.compareToIgnoreCase（s2）; 
 return c; 
} 
}）; 
 
（String s：strings）
 System.out.print（s +）; 
} 
} 
  
 
I have this HashMap:
HashMap<String, Integer> m
which basically stores any word (String) and its frequency (integer).
The following code is ordering the HashMap by value:
public static Map<String, Integer> sortByValue(Map<String, Integer> map) {
        List<Map.Entry<String, Integer>> list = new LinkedList<Map.Entry<String, Integer>>(map.entrySet());

        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {

            public int compare(Map.Entry<String, Integer> m1, Map.Entry<String, Integer> m2) {
                return (m2.getValue()).compareTo(m1.getValue());
            }
        });

        Map<String, Integer> result = new LinkedHashMap<String, Integer>();
        for (Map.Entry<String, Integer> entry : list) {
            result.put(entry.getKey(), entry.getValue());
        }
        return result;
    }
Now the scenario has changed and i have this:
HashMap<String, doc>;

class doc{
integer freq;
HashMap<String, Double>;
}
How can i sort this HashMap by value, following the same approach as sortByValue?
解决方案
You have to create a custom comparator like this: 
import java.util.Comparator;
import java.util.Arrays;

public class Test {
  public static void main(String[] args) {
String[] strings = {"Here", "are", "some", "sample", "strings", "to", "be", "sorted"};

Arrays.sort(strings, new Comparator<String>() {
  public int compare(String s1, String s2) {
    int c = s2.length() - s1.length();
    if (c == 0)
      c = s1.compareToIgnoreCase(s2);
    return c;
  }
});

for (String s: strings)
  System.out.print(s + " ");
  }
}


                        
这篇关于Java按值排序HashMap的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！