如何理解Java子集生成代码中new ArrayList<>(subsets.get(i))的用法?
子集生成代码中
new ArrayList<>(subsets.get(i))的核心作用 核心本质:Java的对象引用模型
很多人第一次接触这段子集生成代码都会疑惑:subsets.get(i)拿出来的明明是List类型,为什么非要套一层new ArrayList的构造?根本原因是Java中非基本类型的变量存的都是对象的内存引用,不是对象本身。
直接用subsets.get(i)拿到的,是指向堆内存中已有列表的引用,它不是一个可以独立操作的副本。如果直接通过这个引用修改内容,所有指向同一个对象的地方都会同步发生变化,直接打乱subsets里存储的原有子集结构。
带集合参数的ArrayList构造器的作用
new ArrayList<>(subsets.get(i))是JDK原生提供的高效浅拷贝实现:
- 遍历传入的原列表,把所有元素逐个复制到一个全新的、独立的ArrayList内存空间中
- 新生成的列表和原列表没有任何内存关联,后续对新列表的增删操作,完全不会修改原本存在subsets里的旧列表
不做拷贝会直接导致逻辑错误
拿输入[1,3]举实际执行的例子,假设我们去掉拷贝逻辑,直接写List<Integer> set = subsets.get(i);,执行流程会完全跑偏:
- 初始状态:subsets里只有1个元素——空列表
[] - 处理第一个元素
1时,取到i=0对应的空列表引用 - 直接给这个引用add(1),原来存在subsets里的空列表会直接被改成[1]
- 再把这个已经被修改过的引用加到subsets里,最后subsets就变成了
[[1], [1]]——最开始的空子集直接被覆盖消失,完全不符合子集的定义。
拷贝逻辑的正确执行流程
还是用输入[1,3]走一遍带拷贝的正常流程:
- 初始状态:subsets =
[ [] ] - 处理元素
1时:- 取i=0对应的原空列表,通过构造器生成一个完全独立的新空列表
- 给新列表add(1)变成
[1],把新列表加到subsets - 此时subsets =
[ [], [1] ],原来的空列表全程没有被修改
- 处理元素
3时:- 第一次取i=0的空列表,拷贝出新的独立空列表,add(3)变成
[3]加入集合 - 第二次取i=1的[1],拷贝出新的独立[1],add(3)变成
[1,3]加入集合 - 最终subsets =
[[], [1], [3], [1,3]],完全匹配预期输出。
- 第一次取i=0的空列表,拷贝出新的独立空列表,add(3)变成
配套逻辑说明
很多人没注意到代码里提前写了int n = subsets.size(),这个变量是和拷贝逻辑配套的:
因为循环处理当前元素的过程中,我们会不断往subsets里加新生成的子集,如果不提前记录本轮需要处理的旧子集数量,循环就会把刚加进去的新子集也纳入处理范围,导致无限循环、生成大量重复的错误子集。
内容的提问来源于stack exchange,提问作者muji
相关产品推荐
相关产品推荐

