0

我正在尝试学习 Java 中 Linked List 类的实现。但是每次调用get方法时，都会得到Last Node的内容。我不知道为什么。代码如下，

package learningLinkedLists;
import java.util.LinkedList;

public class LinkedLists {
public static void main(String[] args) {
    Dummy d = new Dummy(0);
    LinkedList<Dummy> ll = new LinkedList<Dummy>();


    d.SetData(1);
    d.printData();
    ll.add(d);


    d.SetData(2);
    d.printData();
    ll.add(d);

    d.SetData(3);
    ll.add(d);

    System.out.println(ll);
    System.out.println(ll.get(1).data);
    System.out.println(ll.get(0).data);
    System.out.println(ll.size());
}

}

我得到的输出是，

1
2
[learningLinkedLists.Dummy@3b061299,learningLinkedLists.Dummy@3b061299,
learningLinkedLists.Dummy@3b061299]
3
3
3

我想在一个类中添加一些数据并创建该类的链表。

提前致谢！

4

4 回答 4

8

您获得相同输出的原因是因为您存储相同object twice，创建 2 个不同dummy objs然后存储它们

它应该像

//Creating the first obj
Dummy d = new Dummy(0);
//Creating second ojj
Dummy d2 = new Dummy(0);
LinkedList<Dummy> ll = new LinkedList<Dummy>();


//Since d and d2 are now 2 different objects, a change to d would not have a impact on d2 and vice versa
d.SetData(1);
d2.SetData(2);
ll.add(d);
ll.add(d2);

System.out.println(ll.get(1).data);
System.out.println(ll.get(0).data);
于 2013-03-24T05:53:22.107 回答
4

您一遍又一遍地将同一个对象添加到列表中，然后更改其值。这就是为什么您会看到相同的值以及相同的内存地址。

为了解决这个问题，实例化不同Dummy的对象并将它们放入列表中。

于 2013-03-24T05:53:39.600 回答
4

问题是您正在更改内部状态d并将其添加到LinkedList多次。您需要创建Dummy.

于 2013-03-24T05:53:59.073 回答
4

它不显示最后一个节点的内容，但您已将值 3 分配给同一节点（虚拟）。创建 Dummy 类的新实例并为其分配一个值并将其添加到列表中。这将起作用。

于 2013-03-24T05:56:32.240 回答