java add 与 addAll
最近用java刷题,刷到一个递归求集合子集的题,需要有一个list(A)存子集,一个list(B)存子集的集合,于是有一步操作是:
//A中添加一个元素,再将子集A加入到B中
A.add(nums[index]);
B.add(A);
由于对java 中list的add操作原理不理解,输出的时候一直是[[],[],[]],很奇怪,百度之后才知道,add方法是将A的引用存入B中,如果每次对A有更新的话,应该新new 一个list, 然后用addAll 将A复制到新的list中,然后将新的list加入B中,即:
Aadd(nums[index]);
List<Integer> temp=new ArrayList<Integer>();
temp.addAll(A);
B.add(temp);