LinkedList中的所有元素都与添加的元素具有相同的值[duplicate]

Question

我正在学习用java实现链表类。但每次调用get方法时，都会得到最后一个节点的内容。我不知道为什么。代码如下：，

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

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

提前谢谢！

Answer 1

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

Answer 2

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

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

Answer 3

获得相同输出的原因是，您将同一对象存储两次，创建两个不同的虚拟对象，然后存储它们

应该是

//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);