java - Java (SE8) 中不允许的通用类型数组如何工作？

Question

我试图实现一个 R-way Trie 符号表，但与此同时我遇到了一个不寻常的问题，或者我无法解决这个问题。让我解释一下我面临的问题:

package edu.nraj.dsalgo.rwaytrie;

public class RWayTrieST<Value> {
    private static final int R = 256; 
    private Node root = new Node();

    private class Node{
        private Object value;
        private Node[] next = new Node[R];
    }

    public static void main(String[] args) {

    }

}

在这个代码块中可以清楚地看到我正在创建一个内部私有(private)类

private class Node{ ... }

但是现在 java se8 编译器显示了一个问题

private Node[] next = new Node[R];

说 泛型数组是不允许的。 Node 我已经碰巧知道 Java 不允许使用泛型类型数组。

但是，如果我将此 Private Node class 设为静态类，编译器将停止抛出错误。

package edu.nraj.dsalgo.rwaytrie;

public class RWayTrieST<Value> {
    private static final int R = 256; 
    private Node root = new Node();

    private static class Node{
        private Object value;
        private Node[] next = new Node[R];
    }

    public static void main(String[] args) {

    }

}

谁能解释一下这种行为的根本原因，这样我就可以全神贯注了。

Answer 1

用我能说的最简单的方式来说，当你将一个类设为泛型时，它的所有内部类也是泛型的，因为它们共享外部类信息。您可能已经知道，

public class RWayTrieST<Value> {
    private class Node {}
}

和

public class RWayTrieST<Value> {
    private static class Node {}
}

是，在前者中，Node 是内部类和 Node 的实例必须绑定(bind)到 RWayTrieST 的实例.所以如果你有 foo = New RWayTrieST<String>()你有bar = foo.new Node() ，然后到编译器，bar的类型实际上是 RWayTrieST<String>.Node因为外部类的通用信息是必需的。

然而，在后者中，Node 的实例与 RWayTrieST 的实例无关因为它是静态内部类。所以Node不共享外部类通用信息，这意味着它不是通用的。