Java - 对比较器感到困惑并且需要使用一个（我认为）。里面有更多信息

Question

我创建了一个名为 Foo 的类。 Foo 有三个字段，它们都是整数：x、y 和 z。我想制作一个 PriorityQueue 在不同情况下以不同方式优先考虑 Foo 对象。例如，我可能想按 x 值、y 值或 z 值确定优先级。但直到运行时我才知道要优先考虑哪个值。我听说您可以使用比较器以某种方式即时施加排序，我认为这在这里是完美的。

不过，我对如何做到这一点感到困惑。如果我想使用比较器对 x 进行优先级排序（而不必重写 Foo 类中的compareTo 函数），有人可以给我举个例子吗？

非常感谢。

Answer 1

比较器是一个参数化接口，允许您定义如何比较参数化类型的两个实例。假设您有以下类

class Foo {
   int x;
   int y;
   int z;
}

然后要定义一个比较器，该比较器根据 x 值然后 y 然后 z 对元素进行排序，我们将执行以下操作

class XyzComparator implements Comparator<Foo> {
    @Override
    public int compare(Foo foo1, Foo foo2) {
          if(foo1.x != foo2.x) {
               return Integer.compare(foo1.x, foo2.x);
          }
          if(foo1.y != foo2.y) {
               return Integer.compare(foo1.y, foo2.y);
          }
          return Integer.compare(foo1.z, foo2.z);
    }
}

类似地，您可以定义首先根据 y 值然后 x 和 z 比较元素的比较器。 。ETC
最后，在运行时，您可以使用该比较器实例化 PriorityQueue

PriorityQueue<Foo> queue;
if(x_then_y_then_z) {
    queue = new PriorityQueue<Foo>(10, new XyzComparator());
} else if (y_then_x_then_z) {
    queue = new PriorityQueue<Foo>(10, new ZxyComparator());
}

有关详细信息，请查看 优先级队列 javadoc 以及 比较器 javadoc

编辑：请参阅@buritos 关于整数溢出的评论。

Answer 2

Comparator<Foo> comparator = new Comparator<Foo>() {
  @Override
  public int compare(Foo o1, Foo o2) {
    if (o1.x > o2.x)
      return 1;
    else if(o1.x < o2.x)
      return -1;
    else
      return 0;
  }
};

PriorityQueue<Foo> queue = new PriorityQueue<Foo>(10, comparator);

...