Java的TreeMap put（）方法的奇怪行为

Question

我有以下代码，它将Vector分成一个字符串向量（用作键）和一个末尾的整数（用作值）。

payoffs.put(new Vector<String>(keyAndOutput.subList(0, keyAndOutput.size() - 1)), Integer.parseInt(keyAndOutput.lastElement()));

所讨论的TreeMap是使用Comparator通过以下方法构造的，该方法施加了字典式的，不区分大小写的排序，该排序还考虑了长度（较长的向量总是比较短的向量“更大”）。

public int compare(Vector<String> arg0, Vector<String> arg1) {
        int sgn = 0;
        if (arg0.size() > arg1.size()) {
            return 1;
        } else if (arg0.size() < arg1.size()) {
            return -1;
        }
        for (int i = 0; i < arg0.size(); i++) {
            if (arg0.elementAt(i).compareToIgnoreCase(arg1.elementAt(i)) == 1) {
                sgn = 1;
                break;
            } else if (arg0.elementAt(i).compareToIgnoreCase(arg1.elementAt(i)) == -1) {
                sgn = -1;
                break;
            } else {
                continue;
            }
        }
        return sgn;
    }

现在，对于问题...尽管在文本文件中有8个条目正在被读取，但是地图最多只能获得2个条目。 输入一个条目（键）后，它将保持不变，但是VALUE在扫描过程的每次迭代中都会更改（每次它从文件中的一行中读取新矢量时）。 它会抛出除两个键以外的所有其他键。

我的比较器有问题吗？ 还是TreeMap用put（）做我不了解的事情？

Answer 1

回答 不回答 这个问题，有 但 除了你的代码中的几个小点：

1. 您不应两次执行compareTo； 比较一次并将结果分配给sgn； 如果！= 0则中断
2. 您的其他继续是多余的。
3. 您不应将-1或1进行比较，而应将<0或> 0进行比较； 许多compareTo方法基于（x1-x2）返回，可以给出任何负数或正数。

编辑：Doh！ 而且，当然，String.compareToIgnoreCase（）的返回值是这三个比较器之一。 正如我在同一时间发布的其他答案所指出的那样，这很可能是导致错误的原因。

EDIT2：更正了开篇陈述以反映问题，实际上已得到答复。

Answer 2

我不知道这是否是造成您问题的原因，但是Java中的比较函数通常返回负数或正数或0，不一定返回1或-1。

我愿意打赌，您以某种方式从compareToIgnoreCase中获取了一个非零值，但是由于它不是1或-1，因此您会失败，即使数组长度相同且内容不相等，最终也会返回0。 尝试检查> 0和<0

另外，您可以更好地组织此代码。 例如，进行一次比较，保存结果，然后打开结果。 这样，您可能会做两个昂贵的比较。

Answer 3

实际上，技巧可能确实是我误读了compareTo（）的实际文档说的……一旦测试将报告。

阿兰，就是这样。 谢谢大家