lambda - 带有自定义比较器的 Map.entry 到 SortedMap 的 java-8 流

Question

此方法采用所有值都等于 null 的 Map，并返回具有相同键和新值(通过 objectiveFitness 获得)的 SortedMap

第 1 步。首先，我从输入 Map 中获取键并使用相同的键构造一个新的 HashMap，新值是 objectiveFitness(key)。

public SortedMap<Integer[], Integer> evaluate(Map<Integer[], Integer> population, Integer[] melody, Integer[] mode) { 

    Map<Integer[], Integer> fitPop = new HashMap<>();
    fitPop = population.keySet() //you just have the keys.
            .stream()
            .collect(Collectors.toMap(p -> p, p -> this.objectiveFitness(p))); 

第 2 步。下一步是使用 Stream 将 HashMap 中的所有条目收集到带有自定义比较器的 SortedMap 中。

从 Oracle 网站阅读此内容后:http://docs.oracle.com/javase/tutorial/collections/interfaces/order.html

...我发现因为我想基于条目的自然排序之外的其他东西来维护 SortedMap 的排序，所以我需要实现一个包含 2 个部分的比较器。我将根据适应度值进行排序，使用键来比较唯一性。 *此外，我想要 2 个值可以相似的情况，但我不想

一部分与排序有关，并根据值返回(1,0 或 -1)。 Comparator 的另一部分与唯一性有关(因为 map 不允许重复。这是我迄今为止最好的照片，但我正在努力。

    Comparator<Map.Entry<Integer[], Integer>> fitnessOrder = 
                                new Comparator<Map.Entry<Integer[], Integer>>() {
            public int compare(Map.Entry<Integer[], Integer> m1, Map.Entry<Integer[], Integer> m2) {
            int fitCmp = m2.getValue().compareTo(m1.getValue());
            if (fitCmp != 0)
                return fitCmp;


            if(m1.getKey().equals(m2.getKey())) return 0;
                for(int i = 0; i < m1.getKey().length; i++){
                    if(m1.getKey()[i] > m2.getKey()[i]){
                        return 1;
                    }
                    if(m1.getKey()[i] < m2.getKey()[i]){
                        return -1;
                }
            }
            return 0;
            }
            };

这样看起来和equals一致吗？我真的不知道如何实现它。

如果它是正确的，我想使用上面的比较器来帮助我使用 lambda 将数据收集到 TreeMap 中，但是我一次又一次地陷入困境。

我还看了:Java TreeMap Comparator我看到了关于基于键对 SortedMap 进行排序的评论，因为它使用 NavigableMap 并因此对键进行排序，否则通过比较器进行排序。如果不使用 SortedSet 真的没有好的方法吗？

    SortedMap<Integer[], Integer> sortedFitPop = fitPop.entrySet()
            .stream()
          //now I want to insert entries into the TreeMap
          //with sortedness according to the Comparator above
            .collect(Collectors.toCollection((k,v) -> (k,v), new TreeMap(fitnessOrder)
   ));

键应该仍然是键，值应该仍然是它们在 HashMap 中的值，但是现在在收集时，我希望 TreeMap 应该始终从头开始排序，并且在每个条目被放入之后。

& 是的，当然最好不要收集到 HashMap 中开始，而且我觉得有一种方法可以使用 Java-8/streams/lambdas 干净利落地做到这一点。

提前致谢!我好想知道这些东西!

Answer 1

作为already said by Flown ，不可能创建按值排序的 TreeMap。想想看。本地图需要查找结果来确定它在 map 中的位置时，它应该如何实现查找？只有当所有 map 操作降级为通过整个 map 或更糟的线性搜索时，这才有效。

另一个问题你自己已经提到了:与equals的一致性。使用映射值的比较器不能与键的 equals 一致，但即使是专用于 Integer[] 键的比较器也不能与equals 因为 Java 数组没有 equals 方法。这在使用时也会让您印象深刻，例如LinkedHashMap 并在插入前按值排序。在这种情况下，查找将仅适用于相同的数组对象实例，而不适用于等效的元素序列，因为数组没有合适的 hashCode 或 equals 实现。

这就是您无论如何都不应该使用 Integer[] 数组的要点。您可能对泛型不支持原始类型这一事实感到困惑，但是原始类型的数组并不是原始类型。所以没有理由不在这里使用 int[]。

当使用int[] 数组时，可以使用IntBuffer 来包装它们，得到一个实现了Comparable、hashCode 的类型 和 equals 始终基于 int[] 的内容。然后，您可以从排序流创建 LinkedHashMap。它将反射(reflect)流元素的相遇顺序，这将是所需的顺序，只要您稍后不修改 map 即可。

// convert int[] arrays to IntBuffer via IntBuffer.wrap first
public Map<IntBuffer, Integer> evaluate(Map<IntBuffer, Integer> population, …) {
  Map<IntBuffer, Integer> fitPop = population.keySet().stream()
    .map(ia -> new AbstractMap.SimpleImmutableEntry<>(ia, objectiveFitness(ia.array())))
    .sorted(Map.Entry.<IntBuffer,Integer>comparingByValue()
            .thenComparing(Map.Entry.comparingByKey()))
    .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue,
            (a,b)->{ throw new IllegalStateException(); }, LinkedHashMap::new));
  return fitPop;
}

看到这里，您可能会考虑从整数数组到整数的映射是否真的是人口的适当表示。当您为拥有身份标准和当前适应度的人口成员创建专用类型时，您可以摆脱所有这些障碍。这些人口成员的一个简单列表或数组就足以代表一个人口。重新计算适应度将是一个简单的 forEach 操作，并且根据适应度属性对列表或数组进行排序也很容易(您不需要考虑具有相同适应度的元素的排序，因为在数组或列表中具有相同适应度的元素没有问题。