类型为内部类的通用数据类型数组创建

Question

我有一个类 Table，它使用泛型类型 K 和 V 声明。它们用作内部类 Node 的参数的数据类型，我正在尝试为其创建实际的数组。 Table类的相关代码如下：

public class Table<K extends Comparable<K>, V> implements ITable<K,V> {
    private int numberOfElements;
    private boolean sorted;
    private Node[] list;

    //inner class
    private class Node{
        K key;
        V value;
        public Node(K key, V value) {
            this.key = key;
            this.value = value;
        }
    }

    //constructor
    public Table(Class<Node> c){
        this.numberOfElements = 0;
        sorted = false;
        list = (Node[])Array.newInstance(c,1000);
        this.list = list;
    }

但是，在其他地方的实际代码中，我尝试使用具体数据类型（City 是我自己的具有 int 和 String 参数的类）调用 Table 的构造函数，如下所示：

 Table<Integer,City> table = new Table<Integer,City>(city.getClass());

我收到一个错误：Class<CAP#1> cannot be converted into class <Table<Integer,City>.Node> CAP#1 extends City from capture of ? extends City。

我假设这与 Node 是 Table 的内部类有关，但 Table 类声明中不存在该问题的实际解决方案，因为我不知道如何处理通用数据类型数组。是的，它必须是一个数组，它写在练习描述中。

编辑：添加 City 类。这是一个只有两个参数的简单类。

public class City {
    public String name;
    public int ID;

    public City(String name, int iD) {
        this.name = name;
        this.ID = iD;
    }

    public String getName() {
        return name;
    }

    public int getiD() {
        return ID;
    }

    public void setName(String name) {
        this.name = name;
    }

    public void setiD(int iD) {
        this.ID = iD;
    }
}

我打算让节点基本上包含 City 的实例作为值和实例的 ID 作为键，以便轻松地将其拉出来进行搜索。我已经使用自定义数据结构进行了此练习，因此我知道该方法有效，但我无法正确声明通用数据类型数组

Answer 1

你不需要使用Array.newInstance，因为组件类型是静态知道的，它是Node。在构造函数中，你不能这样做：

this.list = new Node[1000];

因为这隐式使用了Table<K, V>.Node，它是泛型的，你不能创建泛型数组。但是您可以使用以下命令将其强制为原始类型：

this.list = new Table.Node[1000];

然后从构造函数中删除Class<Node> 参数，您可以这样调用它：

Table<Integer, City> table = new Table<>();

从原始数组类型转换为通用数组类型时，您会收到未经检查的警告（如 cmets 中的 newacct 所解释的），您可以安全地禁止该警告。