为什么是静态嵌套类？

Question

我有一个尝试的示例代码。该代码似乎没有编译错误。为什么它使用静态嵌套类节点？当我删除Node 嵌套类中的static 并编译时，错误显示private Node[] next = new Node[R]; 中的create generic array。到底发生了什么？

public class TrieST<Value> {
    private static final int R = 256;        // extended ASCII


    private Node root;      // root of trie
    private int N;          // number of keys in trie

    // R-way trie node
    private static class Node {
        private Object val;
        private Node[] next = new Node[R];
    }


    public TrieST() {
    }
}

Answer 1

假设在您的代码 sn-p 中您使用的是非静态内部类而不是像这样的静态嵌套类：private class Node，在这种情况下，您将尝试实例化一个 Array，它不是可能，我们不能在泛型类中实例化Array，因为泛型在运行时没有关于其类型的任何信息，而数组创建表达式指定元素类型。

因此，使用 Static Nested Class 编译的原因是此类类被视为“顶级”类（就行为而言）：

静态嵌套类与其外部的实例成员交互 类（和其他类）就像任何其他顶级类一样。在 实际上，静态嵌套类在行为上是一个顶级类 为了打包方便，已经嵌套在另一个顶级类中。

现在，让我们考虑所有这些，回到编译器显示的确切错误：

无法创建TrieST<Value>.Node 的通用数组

这意味着您要创建的array 的类型是TrieST<Value>.Node，其运行时的类型未知，因此可能会在next 数组中插入不同的类型。更清晰和解释清楚的例子可以在Cannot Create Arrays of Parameterized Types找到。

然而，静态嵌套类不表现作为TrieST<Value> 的内部类，因此在Node 中创建一个数组不会是非法的，因为它不是TrieST<Value>.Node 类型，它属于Node 类型（like，如果它是顶级类）。

Answer 2

因为您使用静态创建：Node[] next = new Node[R] 并且使用非静态内部类创建一个与外部类实例相关联的节点，该实例具有泛型类型。并且禁止创建泛型数组。

但是，让我们备份几个步骤：实例化内部类（非静态）的方式如下（示例）：

class TrieST<V> {
    private static final int R = 256;        

    private Node root;      // root of trie
    private int N;          // number of keys in trie
    private TrieST<String> inst = new TrieST<String>(); // must create an instance of the outer class first

    // R-way trie node
    private class Node {
        private Object val;
        private TrieST<String>.Node next =  inst.new Node(); //must use an instance of the outer class to instantiate an object of the inner class
    }

    public TrieST() {
    }
}

现在，如果我们尝试将上面的实现从内部类的实例更改为数组，我们将得到generic array creation，因为由于协方差 数组的性质（Shape[] 是 super 的 Triangle[]）不能很好地与泛型的不变性质（List<Object>不是 List<String> 的超级用户。如果您想深入了解，Bloch 在“Effective Java”中提供了更详细的解释。

如果你坚持使用内部类，你可以通过使用Array.newInstance() 来绕过这个限制，它可以创建一个只有在运行时才知道的类型的数组，如下所示：

private Node[] next = (Node[]) Array.newInstance(Node.class, R);