Java：从非静态比较器对其外部类字段的引用

Question

我需要使用非静态比较器对对象列表进行排序，该比较器使用外部对象字段中的值。

class A {
    public int x;
    public int y;
    public int z;

    public Comparator<A> scoreComparator = new Comparator<A>() {
        public compare(A o1, A o2) {
            // System.out.println("this: " + this);
            return (int) (x * o1.x - x * o2.x);
        }
    }

    public A(int _x, int _y, int _z) {
        x = _x;
        y = _y;
        z = _z;
    }
}

A var_1 = new A(1, 2, 3);
A var_2 = new A(5, 6, 7);
List<A> list = getMyListFromSomewhere();

// the following will produce different ordering
Collections.sort(list, var_1.scoreComparator);
Collections.sort(list, var_2.scoreComparator);

但由于某种原因，这不能正常工作。当我取消注释比较器中的 println 行时，它显示引用是对 A 对象的，但它们在一次 sort() 调用中不同，因此“x”的值不同。我在这里做错了什么？

Answer 1

你能解释一下为什么你需要Comparator是非静态的吗？为什么不只是以下内容？

    static class MyComparator implements Comparator {
        public compare(A o1, A o2) {
            // System.out.println("this: " + this);
            return o1.x - o2.x;
        }
    }

    public Comparator scoreComparator = new MyComparator();

Answer 2

这取决于您想要实现的目标。上面的代码不起作用，因为您在创建 A 实例时使用了不同的 x 值。

每次创建 A 的实例时，您还会创建一个与 A 实例绑定的比较器实例。这意味着 compare() 方法中的 x 是 o1.x 或 o2.x。

我建议创建一个新类来实现比较器，并有一个字段 x 使其独立于 A：

public class ScoreComparator implements new Comparator<A>() {
    private int x;
    public ScoreComparator(int x) { this.x = x; }
    public compare(A o1, A o2) {
        // System.out.println("this: " + this);
        return (int) (x * o1.x - x * o2.x);
    }
}

Answer 3

首先让我们看看 scoreComparator 做了什么。该行

(int) (x * o1.x - x * o2.x)

也可以写为

(int) x * (o1.x - o2.x)

这意味着 x 的符号 - 正或负反转比较结果将恢复排序列表中的排序。

如果 x 和 o1.x 或 x 和 的值添加到 int 的转换，以确保整数溢出>o2.x 太大了。同样，x 符号只会恢复排序。

由于 var_1 和 var_2 字段 x 的值为正，我们可以得出结论，第二种情况会导致整数溢出和不同的排序。 var_1.x 等于 1，var_2.x 等于 5，这使得整数溢出的可能性增加了五倍在后一种情况下。

Answer 4

我不是 100% 确定你想通过这个设计实现什么，但这是一个非常糟糕的设计。 如果您想要在同一类类型中使用非静态比较器，请尝试使用compareTo而不是compare。否则，按照@Aaron的建议将比较方法放在一个单独的类中。