java - Java 中的级联泛型类型声明

Question

如果这是一个常见问题，我很难在任何地方找到它，但我正在处理本质上是级联类型的问题。

public class Graph<E> {

    private LinkedList<Node<E>> nodes;

    public Graph() {
        this.nodes = new LinkedList<>();
    }

    public E[] getNodes() {
        ArrayList<E> list = new ArrayList<>();
        for (Node<E> node : nodes)
            list.add(node.getObject());
        return list.toArray(new E[0]); // any way to make this line work?
    }

    // other important stuff
}

我想做这样的事情，但是我无法以这种方式实例化通用数组。 getNodes() 返回节点的内容，而不是节点本身，但我不知道如何返回。

我认为由 Graph 泛型定义的 Node 泛型意味着 Node 类始终与 Graph 类具有相同的类型。难道不是这样吗？

Node 类看起来像

public class Node<E> {

    private LinkedList<Edge> edges;
    private E obj;

    public E getObject() {
        return obj;
    }

    // other useful stuff
} 

感谢您的帮助!

编辑:现在需要做的就是使返回的数组具有正确的类型。有没有办法从具有泛型类型分配的 ArrayList 获取数组？

Answer 1

您需要在 getThings 中对 E 进行某种形式的具体化方法。

如果您想保留 getThings 的签名事实上，您可以添加一个构造函数参数来提供实际的类 E 。使用该类，您可以创建一个数组来传递给 toArray(E[])方法List<E>

private final Class<E> type;
private final List<E> list;

public CustomClass(Class<E> type) {
    this.type = type;
    this.list = new ArrayList<>();
}

@SuppressWarnings("unchecked")
public E[] getThings() {
    Object[] reference = (Object[]) Array.newInstance(type, list.size());
    return (E[]) list.toArray(reference);
}