如何使用变量创建对对象的引用？-解网

问：

所以我有一个充满节点的数组，称为“s”（它们是我自己创建的类。从字面上看，它们只是一个基本节点，其中包含一个 String 和一个指向下一个节点的指针）。SNode

我有一个名为的方法，它接受您要放入值的索引和您希望包含的 String。但是，如果传递的索引中已经包含一个，我希望新值成为该“下一个”节点（实质上是在每个索引空间中创建节点的链接列表）。insertValue()SNodeSNodeSNode

private int insertValue(int arrayPos, String element){//Checks for collisions with another SNode, and inserts the SNode into the appropriate spot in the array
 SNode targetNode = array[arrayPos];//What I want to be a reference to the node at the desired position in the array

 while (targetNode != null){//If an SNode already exists in that position, keeps iterating down until it gets to a non-existant SNode.
  targetNode = targetNode.getNext();//getNext is a method in my SNode that just returns a reference to that SNode's "nextNode" variable.
 }
  targetNode = new SNode(element);
  return arrayPos;
}//end insertValue

我的问题是，在我运行此方法后，它不会在所需的数组位置创建新节点，即使在数组点为 null 时第一次运行也是如此。

如果我将更改为它显然可以很好地插入数组中，因此这让我相信正在发生的事情是在变量下创建新的，但这在实例化后没有链接到数组位置。我假设它本质上是将数据从第 2 行的数组位置复制到变量中，但随后成为它自己的独立实体。targetNode = new SNode(element);array[arrayPos] = new SNode(element);SNodeSNodetargetNodetargetNode

那么我如何实际参考和影响？（这样，当我向下遍历已经占用的数组空间中的节点链表时，targetNode 指向正确的节点。targetNodeSNode)

注意：为了简单起见，我省略了使用该方法将链表中的前一个节点链接到下一个节点的行。setNext()SNode

Java 变量传递引用值

您可能还希望在创建时使用虚拟 SNodes 初始化数组，这样您就不需要一直检查它是否是第一个节点。查看您的其他代码，该虚拟节点实际上可能是一个子类，该子类还具有指向列表中当前最后一个元素的指针，因此您无需遍历列表即可找到最后一个元素。

1赞 fishinear 12/21/2020 #3

正如其他答案所示，使用正常解决方案，您将测试它是否是数组中的第一个元素，并在这种情况下执行一些不同的操作。也就是说，如果元素是第一个元素，则直接在数组中设置元素，如果不是，则遍历列表。

一种有效的替代方法是在数组中使用一个虚拟元素，该虚拟元素仅用于其下一个字段，并在创建时使用虚拟元素初始化数组。在你的例子中，你甚至可以给虚拟元素一个额外的字段，这样就不需要遍历列表来查找最后一个元素。如下所示：last

interface SNodeRef {
    SNode getNext();
    void setNext(SNode node);
}

class FirstNode implements SNodeRef {
    SNodeRef getLast();
    void setLast(SNodeRef);
    ....
    FirstNode() { setLast(this); }
}

class SNode implements SNodeRef { ... }

private int insertValue(int arrayPos, String element) {
    SNode newNode = new SNode(element);
    FirstNodeRef ref = array[arrayPos];
    ref.getLast().setNext(newNode);
    ref.setLast(newNode);
}

FirstNode[] array = new FirstNode[10];
for (int i = 0; i < array.length; i++) {
    array[i] = new FirstNode();
}

或者，由于它是您正在使用的链表，因此您可以简单地使用预定义的数据结构：LinkedList

private int insertValue(int arrayPos, String element) {
    array[arrayPos].addLast(element);
}

var array = new LinkedList<String>[10];
for (int i = 0; i < array.length; i++) {
    array[i] = new LinkedList<String>();
}

上一个：c++ 将 var 从一个函数传递到另一个函数，然后在 main 函数中显示结果

下一个：Java 是“按引用传递”还是“按值传递”？

如何使用变量创建对对象的引用？

How do I create a reference to my object using a variable?

评论

评论

评论