将比较器传递给超级构造函数

Question

我需要使用 arraylist 在 java 中实现我自己的通用二进制堆。它需要支持最大堆和最小堆。这应该通过将 Comparator 传递给 BinaryHeap 构造函数来实现。

所以我猜这取决于传递的 Comparator 中的比较方法的作用，它是最小堆还是最大堆。我想我会做一个常规的 PQ（这是默认最小值），然后编写一个扩展 PQ 的 MaxPQ 类并将一个 Comparator 传递给超级构造函数。但是我需要在第一行调用super，所以我不知道在哪里初始化Comparator。有什么想法吗？

这是 MaxHeap 的代码：

import java.util.Comparator;

public class MaxHeap<Bid> extends BinaryHeap<Bid> {

    public MaxHeap(){

        MaxComp maxComp = new MaxComp();
        super(maxComp);

    }

}

class MaxComp implements Comparator<Bid>{
    public int compare(Bid a, Bid b){
        return (a.val - b.val);
    }

}

尝试了 Dmitrys 的建议 super(new MaxComp());，它产生了 "BinaryHeap<Bid>(MaxComp) is undefined"。这是带有 Comparator 的超级构造函数：

public class BinaryHeap<E>{

    private Comparator<? super E> comp;
    private ArrayList<E> array;

    private int last;   // index of last element

    public BinaryHeap(Comparator<? super E> comp){
        this.comp = comp;
        array = new ArrayList<E>();
    }  

Answer 1

只需像下面这样初始化它：

super(new MaxComp());

另外，不要使用MaxHeap<Bid> extends ...，而是使用MaxHeap extends ...，因为您已经指定了使用extends BinaryHeap<Bid> 的类型。这就是为什么你不能用你的Comparator 调用super 构造函数的原因。原因是使用了class MaxHeap<Bid> 中的泛型类型Bid 而不是实际的类Bid。