Java实现Priority Queue时泛型数组实例化ClassCastException问题求助

核心问题原因 #

• 泛型参数命名冲突：public class PriorityQueue<Node>中的Node是泛型占位符，覆盖了你之前定义的Node<K,V>实体类，导致类内部的Node指代混乱。
• 数组实例化语法错误：Object[size]缺少new关键字，不符合Java数组创建语法。
• 类型转换非法：JVM中数组是运行时强类型的，Object[]的运行时类型与Node[]不兼容，直接强转必然抛出ClassCastException。

方案1：保留数组实现（通过反射创建泛型数组） #

Java中创建泛型数组的标准做法是通过java.lang.reflect.Array.newInstance()方法，配合传入的类型参数生成对应类型的数组，修正后代码如下：

import java.lang.reflect.Array;

class Node<K, V> {
    K key;
    V value;
    Node(K key, V value) {
        this.key = key;
        this.value = value;
    }
}

// 修正泛型定义，明确键值泛型参数K、V
public class PriorityQueue<K, V> {
    private Node<K, V>[] data;

    // 压制编译器 unchecked 警告，我们手动保证类型安全
    @SuppressWarnings("unchecked")
    PriorityQueue(Class<Node<K,V>> type, int size) {
        // 通过反射创建指定类型的数组，再做类型转换
        data = (Node<K, V>[]) Array.newInstance(type, size);
    }
}

实例化示例：

// 创建键为Integer、值为String、容量为10的优先级队列
PriorityQueue<Integer, String> pq = new PriorityQueue<>((Class<Node<Integer,String>>)(Class<?>)Node.class, 10);

方案2：使用ArrayList替代数组（更简便，无类型问题） #

如果不需要直接操作原生数组，优先用ArrayList存储节点，完全规避泛型数组的各类问题，代码更简洁易维护：

import java.util.ArrayList;

class Node<K, V> {
    K key;
    V value;
    Node(K key, V value) {
        this.key = key;
        this.value = value;
    }
}

public class PriorityQueue<K, V> {
    private ArrayList<Node<K, V>> data;

    PriorityQueue(int size) {
        data = new ArrayList<>(size);
    }
}

内容的提问来源于stack exchange，提问作者flying_loaf_3