问题背景:
在力扣刷题的时候,刷到一个题可以用回溯法解,但是在解题过程中碰到一个Arraylist的add方法添加对象元素时,出现同化整个Arraylist里所有元素的问题。
解决思路:
通过搜索得知,Arraylist的add方法添加对象时,添加的是对象的地址。
附代码看看:
static ArrayList result = new ArrayList<>();//result
public static void backtracking(StringBuffer b ,int startIndex,int pointNum){
if(pointNum==3){
if(isValid(sb,startIndex,b.length()-1)){
result.add(b);//此处添加的是对象b,对象b是从函数的入口传进来的
}
return;
}
}
我们看到Arraylist result添加的是对象StringBuffer b,我们模拟Arraylist添加StringBuffer b时候的过程。
过程模拟:
大致过程就是这样。
解决办法:
static ArrayList result = new ArrayList<>();//result
public static void backtracking(StringBuffer b ,int startIndex,int pointNum){
if(pointNum==3){
if(isValid(sb,startIndex,b.length()-1)){
result.add(new StringBuffer(b));//new一个新对象add,会添加不同的对象地址进入result
}
return;
}
}
过程模拟: