【Java】链表中存储对象的问题

更新:

  在一次搜索“变量声明在循环体内还是循环体外”问题时,碰见了一个这样的代码,与本文类似,代码如下:

Document [] old ......//这是数据源
EntityDocument[] newArray = new EntityDocument[old.length];//自定义的类,为了把Document里数据保留下来避免Document被关联对象关闭而导致无法取出数据。
EntityDocument d = new EntityDocument();
for(int i=0;i<old.length;i++){
d.content = old[i].getContent();
d.key = old[i].getKey();
d......................
newArray[i] = d;//如此对象重用.....
}

  上面的代码最终结果会导致newArray数组中的每个元素都等于最后一个元素,原因就是每次向newArray中存储对象时,没有新建一个对象进行储存,从而导致错误。

  上面代码只需要将第3行的 EntityDocument d = new EntityDocument(); 放入循环体内即可实现正常功能。

  这种错误隐藏得比较深,所以要好好记住。

原文

  在刷《剑指OFFER》的时候,自己犯了一个错误,发现:在链表中存储一个对象时,如果该对象是不断变化的,则应该创建一个新的对象复制该对象的内容(而不是指向同一个对象),将这个新的对象存储到链表中。如果直接存储该对象的话,链表中的对象也会不断变化。基本数据类型和String则没有这种问题。

其实这归根结底是一个传值和传引用的问题:

  1.如果存储到链表中的是对象,则存储的是引用(地址),所以该地址上的内容变化时,会引起对象的变化。

  2.如果存到链表中的是基本数据类型或者String,存储的就是该数值,不会再发生变化了。(其实String是对象,存储的是引用,后面讨论)。

举个例子:

import java.util.ArrayList;

public class Test {
public static class Person {
int age=1;
}
public static void main(String[] args) {
//=======ArrayList存储String或者基础数据类型=========
ArrayList<String> list = new ArrayList<>();
String aString="abc";
list.add(aString);
System.out.println("before:"+list.toString());
aString="123";
System.out.println("after:"+list.toString()); //========ArrayList存储对象=======
ArrayList<Person> pList = new ArrayList<>();
Person a = new Person();
Person b = new Person();
b = a;
Person c = new Person();
c.age=a.age;
pList.add(a);
pList.add(b);
pList.add(c); System.out.print("before:");
for (Person person : pList) {
System.out.print(person.age+" "); //a,b,c的age此时都是1
}
System.out.println(); a.age=2;
System.out.print("after:");
for (Person person : pList) {
System.out.print(person.age+" "); //输出:2,2,1
}
//关键原因:b是和a指向同一个对象,c不是同一个对象
}
}

  

before:[abc]
after:[abc]
before:
after:

  上面的代码可以知道,存储Person这个对象时(存储的是地址),b和a其实是同一个地址,所以a指向的对象改变,会引起链表中的前两个结点(地址相同)改变,而如果要使存进链表的person存储的是a存储时的状态,只能新建一个对象c,令c的内容等于a,才在后面不会发生变化(因为该地址指向的内容没有再发生改变了)。

  关于String的讨论:其实String也是对象,存储的其实也是引用(地址),但为什么上面代码中before和after输出的内容都是“abc”呢?其实在aString="123";时,相当于aString=new String("123"),即aString指向了另一个对象,aString存储的地址变成了“123”的地址,但链表中存储的还是“abc”的地址,所以链表中的内容不变。

  更详细的传递讨论:值传递和引用传递讨论

上一篇:Java中两个线程是否可以同时访问同一个对象的两个不同的synchronized方法?


下一篇:Java中Sting类型对象内容不可改变