为什么我会收到 Class Cast Exception？

Question

作业内容如下：
使用普通队列数组给出优先队列的完整实现。 对于您的普通队列，请使用第 402 页上的版本...。

Pg402 写道：

 public class PriorityQueue<E> { private ArrayQueue<E>[] queues; ...

在此实现中，构造函数使用以下语句为队列数组分配内存：

 queues = (ArrayQueue<E>[]) new Object[highest+1];

然而：

线程“main”中的异常 java.lang.ClassCastException: [Ljava.lang.Object; 不能转换为 [Lpriorityqueue.Queue; 在 priorityqueue.PriorityQueue.(PriorityQueue.java:17) at priorityqueue.PriorityQueue.main(PriorityQueue.java:67) Java 结果：1

data = (Queue<T>[]) new Object[highPriority];异常data = (Queue<T>[]) new Object[highPriority];

public class PriorityQueue<T>
{

    private Queue<T>[] data;
    private int size, hprior;
    @SuppressWarnings("unchecked")

    public PriorityQueue(int highPriority)
    {
        if(highPriority < 1)
            throw new RuntimeException("Invalid priority number!");

        data =  (Queue<T>[]) new Object[highPriority]; //Error line 17

        for(int i = 0; i < highPriority; i++)
        {
           data[i] = new Queue<>();
        }

    size = 0;
    }

    public void add(int priority, T element)
    {
        if(priority > data.length)
            throw new RuntimeException("Invalid priority number!");

        data[priority-1].enqueue(element);
        size++;
    }

    public T remove()
    {
        if(empty())
            throw new RuntimeException("Priority Queue is Empty!");

        T element = null;

        for(int i = data.length; i < 0; i--)
        {
          if(data[i].size()!=0)
              element = (T) data[i].dequeue();
          break;
        }

        return element;
    }

    public int size()
    {
        return size;
    }

    public boolean empty()
    {
        return size == 0;
    }

    public static void main(String[] args) 
    {
       PriorityQueue<String> pq = new PriorityQueue<>(10); //Error at line 67
       pq.add(1, "hi");
       pq.add(2, "there!");

       System.out.println(pq.remove());
    }


}

class Queue<T> 
{
    private int front, rear, size;
    public final static int DEFAULT_CAPACITY = 64;
    private T[] queue;

    public Queue(int capacity)
    {
        queue = (T[]) new Object[capacity];
        size = 0;
        front = 0;
        rear = 0;
    }

    public Queue()
    {
        this(DEFAULT_CAPACITY);
    }

    public void enqueue(T element)
    {
        if(size() == queue.length)
            throw new RuntimeException("Queue Full!");

        queue[rear]= element;
        rear = (rear +1) % queue.length;
        size++;
    }

    public T dequeue()
    {
        if(empty())
            throw new RuntimeException("Queue empty!");

        T element = queue[front];
        front = (front +1) % queue.length;
        size--;

        return element;
    }

    public int size()
    {
        return size;
    }

    public T front()
    {
        return queue[front];
    }

    public boolean empty()
    {
    return size == 0;
    }
}

Answer 1

您不能将Object随机转换为其他类型。 如果你想要一个Queue<T>[] ，你需要实际构造一个。 你不能真正用泛型创建一个数组，所以你将不得不做这样的事情：

Queue<T>[] queue = (Queue<T> []) new ArrayDeque[10]; //or whatever concrete implementation you want.