无法对以下树图进行排序

Question

for (a = 0; a < filename; a++) {
  Map<Double,String> m = new HashMap<Double,String>();

  String pre = "abc";
  String post = ".txt";
  for (int ii = 0; ii < 11; ii++) {
    m.put(similarityScore[a],pre + a + post + '\n');
  }
  SortedSet<Double> set = new TreeSet<Double>(m.keySet());
  for (Double d : set) {
    System.out.println(d + " " + m.get(d));
  }
}

输出：

0.5773502691896258 abc0.txt
0.5773502691896258 abc1.txt
0.5773502691896258 abc2.txt
NaN abc3.txt
0.5773502691896258 abc4.txt
NaN abc5.txt
NaN abc6.txt
NaN abc7.txt
NaN abc8.txt
0.5773502691896258 abc9.txt
NaN abc10.txt

此代码应该能够对双精度值进行排序。但它在顶部显示输出。发生什么事 ？

Answer 1

几乎可以肯定问题是NaN。

顾名思义，这不是一个真正的数字，并且在比较方面表现得非常奇怪。 NaN 是大于、等于还是小于 0.5773502691896258？它可以是这些结果中的任何一个，甚至不需要在程序的单次执行中保持一致。 NaN 甚至不等于它本身，这说明了当涉及 NaN 时，平等法则和强顺序的先入之见如何消失。

因此，解决方法是不要使用非数字并期望 Double.compareTo() 来执行您想要的操作。根据从 similarityScore() 返回时 NaN 的含义，您可以采取多种方法。如果这意味着根本不匹配，您可以让该方法返回 Double （而不是 double），在中返回 null这些情况下，然后只将非空结果添加到地图中。如果无论如何都应该显示这些结果，那么您也许可以使用 0.0 或 -1.0 的结果，假设该结果小于任何“真实”相似度得分。如果您想要更精致的东西，那么返回像原始双精度一样纯粹和直接的东西可能会成为问题，并且您可能需要返回您自己的（简单）域类。

---

顺便说一句 - 为什么要创建并填充 HashMap，然后使用 TreeSet 来获取键的迭代顺序？如果您只是将 m 创建为 TreeMap；您得到的正是您想要的迭代顺序，因此只需迭代m.entrySet()`即可。它更清晰、更惯用（因此更容易理解）并且更高效，所以没有理由不这样做。

Answer 2

for (int ii = 0; ii < 11; ii++) {
    m.put(similarityScore[a],pre + a + post + '\n');
}

这会将相同的值放入映射 11 次 - 您没有在循环内引用 ii 。

for (Double d : set) {
    System.out.println(d + " " + m.get(d));
}

这将打印地图中的单个条目。

您对值 0..filename 执行上述操作 - 多次向地图添加值，然后打印它并使用新地图重新启动。

Map<Double,String> m = new HashMap<Double,String>();
for (a = 0; a < filename; a++) {
  String pre = "abc";
  String post = ".txt";
  m.put(similarityScore[a],pre + a + post + '\n');
}
SortedSet<Double> set = new TreeSet<Double>(m.keySet());
for (Double d : set) {
  System.out.println(d + " " + m.get(d));
}

这将创建一个地图，用 0..filename 的值填充它，然后按排序打印它。您仍然会遇到无法真正排序的 NaN 问题。

Map<Double,String> m = new TreeMap<Double,String>();
for (a = 0; a < filename; a++) {
  String pre = "abc";
  String post = ".txt";
  m.put(similarityScore[a],pre + a + post + '\n');
}
for (Double d : m.keySet()) {
  System.out.println(d + " " + m.get(d));
}

这使用了 TreeMap - 不需要中间 Set

Answer 3

对于任何要排序的集合，要排序的值的类型应该相同。并且应该实现类似的接口。

在您的情况下，您需要对 NaN 和 Double 值进行排序。

Answer 4

您的循环意味着您要分别对每个文件名进行排序。您需要将排序从循环中拉出来才能对这些值进行排序。 （哎呀，@Eric 比我先一步。）