如何更改内置java LinkedList类中的节点以添加右下指针？

Question

我已经开始使用Java。我想将内置Java LinkedList类与我的自定义节点类一起使用（我的节点类将包含字段：数据、向下指针、右指针）。有可能吗？

下面是我的节点类：

public class Node {
int data;
Node rt;
Node dw;

//constructor
public Node(int dataValue) {
    rt=null;
    dw=null;
    data=dataValue;
}
//methods:
public int getData() {
    return data;
}

public void setData(int dataValue) {
    data = dataValue;
}

public void setrt(Node nextVal) {
    rt=nextVal;
}

public void setdw(Node nextVal) {
    dw=nextVal;
}

public Node getrt() {
    return rt;
}

public Node getdw() {
    return dw;
}

我创建了以下实例：

LinkedList h=新的LinkedList

我想在java中使用内置的链表类实现一个2D链表。为了能够做到这一点，我想实现我的自定义节点。

Answer 1

您可以为此实现创建自己的LinkedList。但是看起来有一些基本的事情你做错了：

• 首先，根据您的实现，您将更好地使用图形，因为您正在寻找的是图形数据结构，每个顶点有四条边。
• 其次，您不应该修改Java提供的存量数据结构/集合API。如果你真的想使用不同的数据结构，那么创建它并使用它。
• 第三个也是最重要的要考虑的是，你应该总是尝试使用最有效的数据结构来解决问题。例如，你可以创建一个2-D Linkedlist，但是问问你自己，它是否是存储2-D数据最有效的方法？你可能会使用矩阵或图表来存储数据。
• 此外，每当您创建或使用数据结构时，请考虑您的应用程序是否读/写很重，在此基础上，您可以优化数据的存储和获取。

但是，看起来您才刚刚开始，所以我建议您先浏览基本的数据结构书籍或在线资源。

您也可以浏览下面的URL，它有类似的要求。

带有java的linkedlist类的自定义节点类

Answer 2

否，LinkedList的节点类是私有的，未公开，您无法访问它。除了可能通过一些反射黑客。

即使可以访问node类，也可能无法用自己的类替换它。LinkedList类被硬编码为使用自己的节点类。

如果您真的坚持，您可以获取LinkedList类的源代码，并将其修改为使用节点类。但是，请在执行此操作之前检查此方法是否存在任何许可证问题。另外，我的直觉是，与从头开始编写自定义链表类相比，它不值得这么麻烦。

Java的LinkedList是一个双链接列表，因此每个节点都有上一个和下一个指针以及对数据的引用。