首页 技术 正文
技术 2022年11月16日
0 收藏 842 点赞 4,592 浏览 4750 个字

前言
事件起因是由于同事使用ArrayList的带参构造方法进行ArrayList对象复制,修改新的ArrayList对象中的元素(对象)的成员变量时也会修改原ArrayList中的元素(对象)的成员变量。

下面会通过复盘代码向大家重现遇到的问题

复盘代码
用户类
public class User {

private Integer id;

private String name;

public User(Integer id, String name) {
this.id = id;
this.name = name;
}

@Override
public String toString() {
return “User{” +
“id=” + id +
“, name='” + name + ‘\” +
‘}’;
}

public Integer getId() {
return id;
}

public void setId(Integer id) {
this.id = id;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
问题重现示例
import java.util.ArrayList;
import java.util.List;

public class ArrayListReference {

public static void main(String[] args) {
// 原用户列表
List<User> users = new ArrayList<>();
for (int i = 0; i < 10; i++) {
users.add(new User(i, “test”));
}
// 新用户列表
List<User> newUsers = new ArrayList<>(users);
for (int j = 0; j < newUsers.size(); j++) {
// 修改新用户列表的用户名
newUsers.get(j).setName(String.valueOf(j));
}
// 打印新用户列表
System.out.println(“newUsers:” + newUsers);
// 重新打印原用户列表
System.out.println(“After update newUsers,users:” + users);
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
示例运行结果
users:[User{id=0, name=’test’}, User{id=1, name=’test’}, User{id=2, name=’test’}, User{id=3, name=’test’}, User{id=4, name=’test’}, User{id=5, name=’test’}, User{id=6, name=’test’}, User{id=7, name=’test’}, User{id=8, name=’test’}, User{id=9, name=’test’}]
newUsers:[User{id=0, name=’0′}, User{id=1, name=’1′}, User{id=2, name=’2′}, User{id=3, name=’3′}, User{id=4, name=’4′}, User{id=5, name=’5′}, User{id=6, name=’6′}, User{id=7, name=’7′}, User{id=8, name=’8′}, User{id=9, name=’9′}]
After update newUsers,users:[User{id=0, name=’0′}, User{id=1, name=’1′}, User{id=2, name=’2′}, User{id=3, name=’3′}, User{id=4, name=’4′}, User{id=5, name=’5′}, User{id=6, name=’6′}, User{id=7, name=’7′}, User{id=8, name=’8′}, User{id=9, name=’9′}]
1
2
3
分析
问题
为什么使用了ArrayList的构造方法重新构造一个新的ArrayList后,操作新ArrayList对象中的元素时会影响到原来的ArrayList中的元素呢?

首先需要分析ArrayList的构造方法

ArrayList源码分析
下面是示例中调用的ArrayList构造方法的源码

public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
if (elementData.getClass() != Object[].class)
// 此处为关键代码,此处就是数组元素的复制方法
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
this.elementData = EMPTY_ELEMENTDATA;
}
}
1
2
3
4
5
6
7
8
9
10
从源码中得知数组复制的关键代码为

elementData = Arrays.copyOf(elementData, size, Object[].class);
1
下面进入Arrays.copyOf()的源码进行研究

public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
@SuppressWarnings(“unchecked”)
// 构造一个新的数组对象
T[] copy = ((Object)newType == (Object)Object[].class)
? (T[]) new Object[newLength]
: (T[]) Array.newInstance(newType.getComponentType(), newLength);
// 将原数组元素复制到新数组中
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
1
2
3
4
5
6
7
8
9
10
从上面的源码得知关键代码为

System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
1
以下为System.arraycopy()方法的源码

public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);
1
由于System.arraycopy()方法为native方法,很难跟踪其实现代码。不过可以从方法注释中可以知道这个方法的特点:

Copies an array from the specified source array, beginning at the specified position, to the specified position of the destination array. A subsequence of array components are copied from the source array referenced by src to the destination array referenced by dest. The number of components copied is equal to the length argument. The components at positions srcPos through srcPos+length-1 in the source array are copied into positions destPos through destPos+length-1, respectively, of the destination array.

翻译结果为

将数组从指定的源数组(从指定位置开始)复制到目标数组的指定位置。将数组组件的子序列从src引用的源数组复制到dest引用的目标数组,复制的组件数量等于length参数。源数组中通过srcPos+length-1位置的组件分别复制到目标数组中通过destPos+length-1位置的destPos。

既然ArrayList的构造方法是复制新的数组,那么是为什么呢?这里提前透露一下结论:数组元素为对象时,实际上存储的是对象的引用,ArrayList进行数组复制也只是复制了对象的引用。所以才会出现一开始说的问题

再次验证
下面将会使用一个数组的复制示例验证结论,使用==来比较对象引用是否相同

问题重现示例
import java.util.Arrays;

public class ArrayReference {

public static void main(String[] args) {
// 原用户列表
User[] users = new User[10];
for (int i = 0; i < users.length; i++) {
users[i] = (new User(i, “test”));
}
// 新用户列表
User[] newUsers = Arrays.copyOf(users, users.length);
for (int j = 0; j < users.length; j++) {
// 比较对象引用
System.out.println(j + “:” + (users[j] == newUsers[j]));
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
示例运行结果
0:true
1:true
2:true
3:true
4:true
5:true
6:true
7:true
8:true
9:true
1
2
3
4
5
6
7
8
9
10
结果分析
从运行结果中可以得知,上面提出的结论是正确的。即数组元素为对象时,实际上存储的是对象的引用。

解决办法
解决方法很简单,只需要遍历对象数组中的元素,调用对象的构造方法构造新的对象并加入新的数组中即可

解决办法示例
public class ArrayListReferenceSolution {

public static void main(String[] args) {
// 原用户列表
List<User> users = new ArrayList<>();
for (int i = 0; i < 10; i++) {
users.add(new User(i, “test”));
}
// 新用户列表
List<User> newUsers = new ArrayList<>();
for (int j = 0; j < users.size(); j++) {
// 使用构造方法构造新的对象
newUsers.add(new User(users.get(j).getId(),users.get(j).getName()));
}
for (int k= 0; k < users.size(); k++) {
// 比较对象引用
System.out.println(k + “:” + (users.get(k) == newUsers.get(k)));
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
示例运行结果
0:false
1:false
2:false
3:false
4:false
5:false
6:false
7:false
8:false
9:false
1
2
3
4
5
6
7
8
9
10
结果分析
从运行结果可以得知,使用示例中的方法就可以复制出一个不会干扰原ArrayList的对象。
———————

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:8,905
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,430
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,247
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,058
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,690
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,727