java的容器类List在迭代的过程中无法正确存取List对象的问题

今天在刷LeetCode的时候,写了这么一段代码(部分):

ArrayList<List<Integer>> retArray = new ArrayList<>();
LinkedList<Integer> ret = new LinkedList<>();
while(True){
            while(True){
                ret.addLast(p.val);
            }
            if(True){
                    if(True){
                        retArray.add(ret);
                    }
            }else{
					ret.remove();
            }
 }

这里在输出的时候,虽然逻辑上是正确的,但是输出的结果为

[[][]]

该问题可以通过以下两种方法解决:
第一种就是新建一个List,然后把旧的List复制一下:

ArrayList<List<Integer>> retArray = new ArrayList<>();
LinkedList<Integer> ret = new LinkedList<>();
while(True){
            while(True){
                ret.addLast(p.val);
            }
            if(True){
                    if(True){
                        retArray.add(new LinkedList<>(ret));
                    }
            }else{
					ret.remove();
            }
 }

或者对原来的List进行clone(),然后转换为想要的具体的List类型:

ArrayList<List<Integer>> retArray = new ArrayList<>();
LinkedList<Integer> ret = new LinkedList<>();
while(True){
            while(True){
                ret.addLast(p.val);
            }
            if(True){
                    if(True){
                    	LinkedList<Integer> test = (LinkedList<Integer>)ret.clone();
                        retArray.add(test);
                    }
            }else{
					ret.remove();
            }
 }

而出现这种情况的根本原因是,在方法retArray.add(ret)中,我们全局创建了res对象和retArray对象。由于JAVA的List是引用传递,也就是说在作为参数传递进去list和原来的list指向同一空间,互相影响。所以retArray.add(ret)时,ret其实均是同一个对象,均指向同一地址,因此在程序运行的全过程中,对于ret的所有改动都会在后续操作中在ret中存在。
可以做实验如下:
本意是先添加一个res中先添加一个[1,2,3],再添加一个[1, 2, 3, 50]。
但是实际运行情况如下所示:

ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
List<List<Integer>>  res = new ArrayList<>();
// 输出空的List<List<Integer>>数组
System.out.println(res);
res.add(list);
// 输出一次添加后的List<List<Integer>>数组
System.out.println(res);
list.add(50);
res.add(list);
// 输出二次添加后的List<List<Integer>>数组
System.out.println(res);

输出结果如下:

[]
[1, 2, 3]
[[1, 2, 3, 50], [1, 2, 3, 50]]

在以后的代码里,ret.remove();这个操作逐个将LinkedList的内容逐个清除,导致最后的输出为空。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值