如何在构造函数内实例化比较器

Question

我从未见过在 TreeMap 结构的构造函数内部创建比较器。人们会如何去做这件事呢？有没有办法让 TreeMap() 构造函数调用另一个具有比较器参数的 TreeMap 构造函数来设置比较器？

private Comparator<? super K> cmp;
private Node root;
private int size;
private final String indentStr = "   ";

public TreeMap() {
    // Create cmp assuming K implements Comparator
    //???  TreeMap(new Comparator<V>());
}

public TreeMap(Comparator<? super K> cmp) {
    this.cmp = cmp;
}

Answer 1

他们通常将该字段设置为 null，而不是实例化某些内容。

但如果您愿意，您可以：

this(new Comparator<K>() {
   public int compare(K k1, K k2) {
       return ((Comparable<K>) k1).compareTo(k2);
   }
});

问题是可能会发生 ClassCastException，因为您不知道元素的类型。