如何使我自己的通用结构具有动态比较器

Question

我想知道如何在实现可比的类中重写compareTo方法

我的结构树是这样声明的

public class Tree<T extends Comparable<T>> 

使用该结构的类是如下所示的平面

public class Plane implements Comparable<Plane> 

使用override compareTo方法，

问题是，如果我想用默认比较器创建一个树，我可以很容易地用这个

Tree<Plane> planes = new Tree<Plane>();

但是我想有另一个有平面的树结构和不同的compareTo方法，我如何在平面上覆盖那个方法？

谢谢

Answer 1

定义重载构造函数：

public Tree() {
  this(Comparator.naturalOrder());
}

public Tree(Comparator<? super T> comparator) {
  this.comparator = comparator; // store in a field
}

然后在树元素上使用比较器而不是compareto方法。

但是请注意，提供比较器的能力消除了T扩展可比 的限制（因为T扩展可比 更好）。

但是在这种情况下，您不能使用类型安全的默认构造函数。您要么需要始终传递一个比较器；或者提供静态工厂方法来创建自然有序的树：

static <T extends Comparable<? super T>> Tree<T> withNaturalOrder() {
  return new Tree<>(Comparator.naturalOrder());
}

并调用

Tree<String> tree = Tree.withNaturalOrder();