此方法采用所有值都等于 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 干净利落地做到这一点。
提前致谢!我好想知道这些东西!
请您参考如下方法:
作为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 操作，并且根据适应度属性对列表或数组进行排序也很容易(您不需要考虑具有相同适应度的元素的排序，因为在数组或列表中具有相同适应度的元素没有问题。
