从 Map<String, Map<String, Object>> 获取不正确的值

Question

我在尝试从 Map 获取值时遇到了问题。这是详细信息。

我声明了这个结构：

Map<String, Map<String, IrregularWord>> result4 = new TreeMap<>();

作为键，我使用了2_5_1、3_5_1、21_4_2 等字符串。当我填写result4 时，我得到了这个结果。

然后我尝试从result4 读取所有值并用它们做一些事情：

for (String key : result4.keySet()) {
    Map<String, IrregularWord> words = result4.get(key);
    // other code
}

当key == 2_5_1 我有words.size() == 14 而不是9，因为它是真实的result4 。

更新：此示例的正确值为9。

我的问题是为什么我得到了不正确的结果？ Map的hash算法可能有问题？

感谢您的帮助。

Answer 1

我不知道为什么，但我自己的Comparator 的所有问题我没有在这里写，这是我的错误。

所以，我真的用过

Map<String, Map<String, IrregularWord>> result4 = new TreeMap<>(new LessonsShortPathComparator());

Comparator:

public class LessonsShortPathComparator implements Comparator<String> {
    public static String LES_SHORT_PATH_REG_EXP = "[0-9]+_[0-9]+_[0-9]+";
    public int compare(String o1, String o2) {
        String[] o1Str = o1.split("_");
        String[] o2Str = o2.split("_");
        if (Integer.parseInt(o1Str[0]) > Integer.parseInt(o2Str[0]))
            return 1;
        if (Integer.parseInt(o1Str[1]) > Integer.parseInt(o2Str[1]))
            return 1;
        if (Integer.parseInt(o1Str[2]) > Integer.parseInt(o2Str[2]))
            return 1;
        return 0;
        } else
            return o1.compareTo(o2);
    }
}

这里有个问题。我只比较更大的价值，但不包括更少。当我这样修复它时：

public class LessonsShortPathComparator implements Comparator<String> {
    public static String LES_SHORT_PATH_REG_EXP = "[0-9]+_[0-9]+_[0-9]+";
    public int compare(String o1, String o2) {
        if (o1.matches(LES_SHORT_PATH_REG_EXP) && o2.matches(LES_SHORT_PATH_REG_EXP)) {
            String[] o1Str = o1.split("_");
            String[] o2Str = o2.split("_");

            for (int i = 0; i < o1Str.length; i++) {
                int i1 = Integer.parseInt(o1Str[i]);
                int i2 = Integer.parseInt(o2Str[i]);
                if (i1 - i2 != 0) {
                    return i1 - i2;
                }
            }
            return 0;
        } else
            return o1.compareTo(o2);
    }
}

现在一切正常。我不明白为什么？也许在我的Comparator 之后指向IrregularWord 的链接变坏了。首先TreeMap 比较键并找到正确的值位置，但反之则不然。

抱歉，描述不完整。我真的不知道Comparator 会影响到这个。