java—为什么可比接口与新的运营商紧密结合?虽然是接口?

mqxuamgl  于 2021-06-30  发布在  Java
关注(0)|答案(1)|浏览(261)

下面是类,在这里,我使用了一个可比较的接口。如何初始化 new ,尽管它是一个接口?

public class PriorityQueueImpl {

    @SuppressWarnings("rawtypes")
    private Comparable[] pQueue;
    private int index;

    public PriorityQueueImpl(int capacity){
        pQueue = new Comparable[capacity];
    }

    public void insert(Comparable item ){
    if(index == pQueue.length){
        System.out.println("The priority queue is full!! can not insert.");
        return;
    }
        pQueue[index] = item;
        index++;
        System.out.println("Adding element: "+item);
    }
    @SuppressWarnings("unchecked")
    public Comparable remove(){
        if(index == 0){
            System.out.println("The priority queue is empty!! can not remove.");
        return null;
        }
        int maxIndex = 0;
        // find the index of the item with the highest priority
        for (int i=1; i<index; i++) {
            if (pQueue[i].compareTo (pQueue[maxIndex]) > 0) {
                maxIndex = i;
            }
        }
        Comparable result = pQueue[maxIndex];
        System.out.println("removing: "+result);
        // move the last item into the empty slot
        index--;
        pQueue[maxIndex] = pQueue[index];
        return result;
    }

    public static void main(String a[]){
        PriorityQueueImpl pqi = new PriorityQueueImpl(5);
        pqi.insert(34);
        pqi.insert(23);
        pqi.remove();
        pqi.remove();
    }
}

在上面的代码中,可比较数组使用新操作符初始化。这怎么可能?

pieyvz9o

pieyvz9o1#

new Comparable[capacity] 不是 Comparable 接口,但可以容纳类型为的对象的数组 Comparable . 您可以参考jls的以下章节

相关问题