在 Java 中，通过 key.length() 对 hashmap 进行排序

Question

我有一个这样的哈希图：

HashMap<String,Integer> map = new HashMap<String,Integer>();
map.put("java",4);
map.put("go",2);
map.put("objective-c",11);
map.put("c#",2);

现在我想按它的键长度对这个映射进行排序，如果两个键长度相等（例如 go 和 c# 都长度为 2），然后按 alphba 顺序排序。 所以我期望得到的结果是这样的：

打印结果： 目标-c，11 爪哇，4 时间，2 走吧，2

这是我自己的attamp，但它根本不起作用......

      HashMap<String,Integer> map = new HashMap<String,Integer>();
          map.put("java",4);
          map.put("go",2);
          map.put("objective-c",11);
          map.put("c#",2);

      Map<String,Integer> treeMap = new TreeMap<String, Integer>(
                new Comparator<String>() {
                    @Override
                    public int compare(String s1, String s2) {
                        return s1.length().compareTo(s2.length());
                    }
                }
        );

实际上 'compareTo' 方法显示为红色（无法编译）.... 请有人帮我提供一些代码示例...我对如何使用比较器类来自定义比较对象有点困惑...

Answer 1

编译器正在抱怨，因为您不能在 int 上调用 compareTo。对地图进行排序的正确方法如下：

Map<String, Integer> treeMap = new TreeMap<String, Integer>(
    new Comparator<String>() {
        @Override
        public int compare(String s1, String s2) {
            if (s1.length() > s2.length()) {
                return -1;
            } else if (s1.length() < s2.length()) {
                return 1;
            } else {
                return s1.compareTo(s2);
            }
        }
});

前两个条件比较两个Strings 的长度，并相应地返回一个正数或负数。第三个条件将比较 Strings 的长度是否相等。

Answer 2

您调用String#length()，它返回一个原语int。您需要静态方法Integer.compare(int,int)。如果您使用的是 Java 8，则可以节省大量输入：

Map<String,Integer> treeMap = new TreeMap<>(
        Comparator.comparingInt(String::length)
                  .thenComparing(Function.identity()));

Answer 3

public int compare(String o1, String o2) {
  return o1.length() == o2.length() ? o1.compareTo(o2) : o1.length() - o2.length();
}

Answer 4

因为length() 没有定义compareTo 方法，这就是您看到错误的原因。要更正它，请使用下面的 Integer.compare(s1.length(), s2.length()); 更新代码

import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

public class Test {

    public static void main(String[] args) {

        HashMap<String,Integer> map = new HashMap<String,Integer>();
        map.put("java",4);
        map.put("go",2);
        map.put("objective-c",11);
        map.put("c#",2);


        Map<String,Integer> treeMap = new TreeMap<String, Integer>(
                new Comparator<String>() {
                    @Override
                    public int compare(String s1, String s2) {
                        return Integer.compare(s1.length(), s2.length());
                    }
                }
        );

        treeMap.putAll(map);

        System.out.println(treeMap);
    }
}

Answer 5

如果使用 TreeMap 不是强制性的

解释：定义一个Comaprator，下一步，定义一个列表，以便我们可以将所有映射条目添加到列表中。最后，按照定义的Comaprator对列表进行排序

代码：

 Comparator<Map.Entry<String,Integer>> byMapValues = 
         (Map.Entry<String,Integer> left, Map.Entry<String,Integer> right) ->left.getValue().compareTo(right.getValue());

 List<Map.Entry<String,Integer>> list = new ArrayList<>();
 list.addAll(map.entrySet());
 Collections.sort(list, byMapValues);
 list.forEach( i -> System.out.println(i));

输出：

c#=2
go=2
java=4
objective-c=11

注意：按数字排序

如果需要根据key做比较，可以使用下面这行。

Comparator<Map.Entry<String,Integer>> byMapKeys = 
             (Map.Entry<String,Integer> left, Map.Entry<String,Integer> right) -> left.getKey().compareTo(right.getKey());

Answer 6

比较器应该是：

new Comparator<String>() {
    @Override
    public int compare(String s1, String s2) {
        return Integer.compare(s1.length(), s2.length());
    }
}