按值对 HashMap 进行排序并转换为新 Map

Question

我正在尝试将Map<String, Map<String, String>> 转换为LinkedHashMap<String, Double>，同时按特定的内部value 进行排序。我的挣扎不在于排序，而在于过程中的转换。

鉴于这些孩子 Map 和 1 个父母 Map：

Map<String, String> man = new HashMap<>();
man.put("h_ratio", "0.45");
man.put("w_ratio", "0.75");
man.put("a_ratio", "0.19");

Map<String, String> bear = new HashMap<>();
bear.put("h_ratio", "0.23");
bear.put("w_ratio", "0.72");
bear.put("a_ratio", "0.95");

Map<String, String> pig = new HashMap<>();
pig.put("h_ratio", "0.37");
pig.put("w_ratio", "0.64");
pig.put("a_ratio", "0.81");

Map<String, Map<String, String>> unsortedOrganisms = new HashMap<>();
unsortedOrganisms.put("man", man);
unsortedOrganisms.put("bear", bear);
unsortedOrganisms.put("pig", pig);

我如何有效地创建LinkedHashMap<String, Double> 按a_ratio 排序，结果是：

{bear={0.95}, pig={0.81}, man={0.19}}

unsortedOrganisms的真实大小为50000，每个内部Map的真实大小为50。

Research shows最高效的方式可能是

从地图中创建Entry 集合中的List，然后使用以下方法对List 进行排序 Collections.sort()

但是，该示例假定输出 Map 与输入映射具有相同的结构。而我的结果需要转换为<String, Boolean> 类型的LinkedHashMap

Answer 1

您可以使用 Java Streams 来解决这个问题：

LinkedHashMap<String, Double> result = unsortedOrganisms.entrySet().stream()
        .map(e -> new AbstractMap.SimpleEntry<>(e.getKey(), Double.valueOf(e.getValue().get("a_ratio"))))
        .sorted(Map.Entry.<String, Double>comparingByValue().reversed())
        .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue, (d1, d2) -> d2, LinkedHashMap::new));

结果会是这样的：

{bear=0.95, pig=0.81, man=0.19}

Answer 2

使用流最简单：

input.entrySet().stream()
    // Get just the (key, a_ratio) pair
    .map(e -> new AbstractMap.SimpleEntry<>(e.getKey(), e.getValue().get("a_ratio"))
    // Sort the entries by value, descending.
    .sorted(Map.Entry.comparingByValue().reversed())
    .collect(toList());

我将它保留为一个列表，因为“按值排序”的映射没有意义：映射是基于键的结构。如果您要向映射添加另一个键/值对，则必须从头开始重建它。

Answer 3

没有流的老式版本：

  public static LinkedHashMap<String, Double> sortOrganisms(Map<String, Map<String, String>> data, String key){

    ArrayList<AbstractMap.SimpleEntry<String, Double> > organisms = new ArrayList<>(data.size());

    for (String name : data.keySet()) {
      Double value = Double.parseDouble(data.get(name).get(key));
      organisms.add(new AbstractMap.SimpleEntry<>(name, value));
    }

    organisms.sort(new Comparator<AbstractMap.SimpleEntry<String, Double> >() {
      @Override
      public int compare(AbstractMap.SimpleEntry<String, Double> o1, AbstractMap.SimpleEntry<String, Double> o2) {
        // reverse sorting by value
        return -Double.compare(o1.getValue(),o2.getValue());
      }
    });

    LinkedHashMap<String, Double> result = new LinkedHashMap<>();
    for (AbstractMap.SimpleEntry<String, Double> o : organisms) {
      result.put(o.getKey(), o.getValue());
    }

    return result;

  }