TreeMap 中的键返回 null

Question

所以我有一个非常奇怪的错误。当我最初使用 keySet() 迭代大型 TreeMap 的前 10 个键时，我偶然发现了它。其中一个关键是返回 null，据我了解，这应该是不可能的。于是我写了下面的测试代码：

int i = 0;
        for (Map.Entry<String, Integer> es : sortedMap.entrySet()){
            if (i >= 10) {
                break;
            }

            if (sortedMap.containsKey(es.getKey())){
                System.out.println(es.getKey() + ":" + sortedMap.get(es.getKey()));
            } else {
                System.out.println("Key " + es.getKey() + " does not exist, yet...");
                System.out.println("This does work: " + es.getKey() + ":" + es.getValue());
                System.out.println("This does NOT work: " + es.getKey() + ":" + sortedMap.get(es.getKey()));
            }
            i++;
        }

并得到以下结果：

SOAP:967
'excerpt'::679
'type'::679
Key 'author_url': does not exist, yet...
This does work: 'author_url'::679
This does NOT work: 'author_url'::null
'date'::679
Android:437
TLS:295
message:283
server:230
monthly:215
<<<<<<<<<<<<<<<<<<<<DUMPING MAP!
{SOAP=967, 'excerpt':=679, 'type':=679, 'author_url':=679, 'date':=679, Android=437, TLS=295, message=283, server=230, monthly=215...

我在前十名之后切断了地图，因为那里还有很多，但所有这些都是具有价值的键。

所以我的问题是：为什么我在使用键直接从 TreeMap 中获取（键）时得到空值，但 EntrySet 返回正确的键和值？

这是我的比较器，因为我在 Integer 上订购：

class ValueComparator implements Comparator<Object> {

  Map<String, Integer> base;
  public ValueComparator(Map<String, Integer> base) {
      this.base = base;
  }

  public int compare(Object a, Object b) {

    if ((Integer) base.get(a) < (Integer) base.get(b)) {
      return 1;
    } else if ((Integer) base.get(a) == (Integer) base.get(b)) {
      return 0;
    } else {
      return -1;
    }
  }
}

TreeMap 的构建如下：

ValueComparator bvc =  new ValueComparator(allMatches);
TreeMap<String, Integer> sortedMap = new TreeMap<String, Integer>(bvc);
//Sort the HashMap
sortedMap.putAll(allMatches);

其中 allMatches 是 HashMap<String, Integer>

Answer 1

从您的TreeMap 显示的迭代顺序来看，您使用自定义Comparator 肯定是这种情况。 [否则迭代将按字典顺序进行]

注意根据javadocs：

实施者必须确保 sgn(compare(x, y)) == -sgn(compare(y, x)) 对于所有 x 和 y。 （这意味着 compare(x, y) 必须抛出一个 异常当且仅当 compare(y, x) 抛出异常。）

实现者还必须确保关系是可传递的： ((compare(x, y)>0) && (compare(y, z)>0)) 意味着 compare(x, z)>0。

最后，实现者必须确保 compare(x, y)==0 意味着 所有 z 的 sgn(compare(x, z))==sgn(compare(y, z))。

如果您的 Comparator 不应用这些规则 - 行为未定义，可能会显示奇怪的结果 - 如您所见。

编辑： [作为对已编辑问题的回应]
您的比较器使用身份 [operator==] 来检查两个整数。
请注意，Integer 是一个对象 - 因此，operator== 仅当它是同一个对象时才会返回 true。
您应该使用equals() 来检查两个整数是否相同——甚至更好——使用Integer.compareTo()

Answer 2

您最大的问题是您在值比较器中使用== 而不是.equals 会破坏事情，因为不同的键被映射到具有相同intValue() 的不同Integer 对象，这正在抛出更多的事情出人意料。

但是，如果您修复了这个问题，那么您的 TreeMap 将不允许您插入多个具有相同值的键，这几乎肯定也会导致细微的损坏。

更好的解决方案是this，但基本上，你应该填写一个不按值排序的映射，对entrySet进行排序，然后将条目（按顺序）复制到像LinkedHashMap这样的映射不需要比较器，只需按插入顺序保留条目。

您可能可以更改比较器，这样如果值相同，它也会比较键。这至少可以让您插入多个具有相同值的键...但它仍然是一个非常老套的解决方案，比上述基于LinkedHashMap 的解决方案风险更大。

Answer 3

问题解决了：

class ValueComparator implements Comparator<Object> {

Map<String, Integer> base;

public ValueComparator(Map<String, Integer> base) {
    this.base = base;
}

public int compare(Object a, Object b) {

    if (((Integer) base.get(a)).intValue() < ((Integer) base.get(b)).intValue()) {
        return 1;
    } else if ( ((Integer) base.get(a)).intValue() == ((Integer) base.get(b)).intValue()) {
        return ((String)a).compareTo(((String)b));
    } else {
        return -1;
    }
}
}

这带来了额外的好处，即按字母顺序恢复具有相同值的键。

Answer 4

你应该有：

class ValueComparator implements Comparator<Integer> {


  public int compare(Integer a, Integer b) {
      return a.compareTo(b);
  }
}

接下来，您需要使用比较器初始化树形图并添加所有项目：

Treemap