比较方法在排序时违反其一般合同

Question

是的，我知道有很多问题与相同的问题，但我似乎真的找不到我的比较器有什么问题。

所以，这里是：

evaluateComparator = (m1, m2) -> {
    Color color = m1.getColor(); // m1 and m2 will have the same one
    double m1Value, m2Value;
    if (sortingCache.containsKey(m1)) {
        m1Value = sortingCache.get(m1);
    } else {
        // The value has not been computed before so it's not in the cache and I need to compute it now     
        someClass.doSomething(m1);
        m1Value = someClass.getValue();
        someClass.undoSomething(m1);
        sortingCache.put(m1, m1Value);
    }
    if (sortingCache.containsKey(m2)) {
        m2Value = sortingCache.get(m2);
    } else {
        // The value has not been computed before so it's not in the cache and I need to compute it now     
        someClass.doSomething(m2);
        m2Value = someClass.getValue();
        someClass.undoSomething(m2);
        sortingCache.put(m2, m2Value);
    }
    // Since I'm comparing two doubles I can use the Double's comparator
    return Double.compare(m1Value, m2Value);
};

代码非常简单：我需要根据它们如何改变我的主要结构对一些对象进行排序，并且我首先想要最高值。

由于计算m1或m2对象的影响可能需要一些时间，我只是缓存值以便重用它们，因此在排序之前，我检查是否有缓存值或是否需要计算它。

一旦我计算出将< code>m1或< code>m2应用于我的结构的结果，我就将更改恢复。

你可以看到这就像是从人工智能世界中提取的某种评估排序：我想根据我应用它们的棋盘得分对动作进行排序。

你对此有什么想法吗？

编辑：由于可能涉及散列和缓存的奇怪事情，我删除了对缓存的所有引用，但我仍然有问题。

evaluateComparator = (m1, m2) -> {
    double m1Value, m2Value;

    someClass.doSomething(m1);
    m1Value = someClass.getValue();
    someClass.undoSomething(m1);

    someClass.doSomething(m2);
    m2Value = someClass.getValue();
    someClass.undoSomething(m2);

    return Double.compare(m1Value, m2Value);
};

Answer 1

对于比较器实现来说，这并不能完全算作简单的代码。很多事情可能会出错，并且没有显示关键代码（do的和undo的）。从表面上看，m1和m2是可变对象，如果它们发生变化，以至于它们与之前的它们不相等，排序算法就会崩溃。我认为这是对您的错误的最有可能的解释。

解决您的问题的另一种方法是重新考虑您的方法，无论如何我都会推荐。由于任何排序算法都必须至少接触每个值一次，因此延迟初始化方案只会带来复杂性开销。取而代之的是准备一个简单的移动列表，其中包含它们的值（你需要一个表示移动及其评估的对象），并且仅使用它们的自然顺序对这个不可变对象的列表进行排序（compareTo 的简单实现就可以了）。到那时，您的错误将几乎没有隐藏的地方，并且可能会在您完成之前消失。