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

Question

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

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 (MaxComp)is undefined” 。这是采用比较器的超级构造函数：

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 extends... ，而要使用maxheap extends...，因为您已经指定了要使用的类型extendsbinaryheap 。这就是为什么不能用比较器调用超级构造函数。原因是使用了类maxheap 中的泛型类型bid而不是实际类bid。