如何使用泛型创建链接列表

Question

我正在尝试使用泛型在 Java 中编写我自己的 Linked List 类。链表应该适用于我创建的两个不同的节点类。我希望能够调用链接列表中使用的节点类的方法，但显然它不像我尝试的那样工作。每个节点类将具有所有相同的方法（和方法名称），但每个节点的方法将做不同的事情。对此我有几个问题：

1) 在泛型类型变量上调用方法的“解决方法”（如果有的话）是什么。就我而言，我试图从我的链表类中调用我的节点类的方法。

2) 如何确保我的 Linked List 可以拥有的两种数据类型是我定义的两个节点类？

3) 我认为这完全错误吗？即我应该以完全不同的方式来做这件事吗？

这是代码的简化版本。

public class Node1 {

    public int stuff1;
    public Node1 nextNode;

    Node1() {
        this.nextNode = null;
    }

    public void doStuff(){
        System.out.println("Node 1 did stuff");
    }

}

public class Node2 {

    public int stuff2;
    public Node2 nextNode;

    Node2() {
        this.nextNode = null;
    }

    public void doStuff(){
        System.out.println("Node 2 did other stuff");
    }

}

public class LinkedList<T>{

    public T first; // do I need to construct/instantiate this too?

    public void doStuff() {
        first.doStuff;
    }

    public static void main(String[] args){
        LinkedList<Node1> node1 = new LinkedList<Node1>;
        LinkedList<Node2> node2 = new LinkedList<Node2>;
        node1.doStuff();
        node2.doStuff();
    }

}

谢谢！

Answer 1

对于您的具体示例：

1. 定义一个interface指定doStuff()，例如调用它CanDoStuff
2. 让两个类都实现接口
3. 将LinkedList 类定义为LinkedList<T extends CanDoStuff>

但是，如果您想定义仅包含 Node1 元素和/或 LinkedList<Node2> 的 LinkedList<Node1>，则使用泛型更适用。如果您真的想将列表内容永远限制为这两个类，则根本不需要使用泛型。在 LinkedLIst 替换 CanDoStuff 中有 T 的地方（并使类非泛型）。

在这种情况下，当您从列表中检索元素时，它们会以 CanDoStuff 的形式返回，如果您想调用特定于某个具体类的方法，则需要向下转换引用，除非您可以移动将方法声明到CanDoStuff 并在Node1 和Node2 中实现它。