我试图实现一个 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) {
}
}
谁能解释一下这种行为的根本原因,这样我就可以全神贯注了。
最佳答案
用我能说的最简单的方式来说,当你将一个类设为泛型时,它的所有内部类也是泛型的,因为它们共享外部类信息。您可能已经知道,
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
不共享外部类通用信息,这意味着它不是通用的。
关于java - Java (SE8) 中不允许的通用类型数组如何工作?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53680912/