记一次java方法之间由于对象地址引发的问题

最新推荐文章于 2024-09-10 10:21:38 发布

一碗手擀面

最新推荐文章于 2024-09-10 10:21:38 发布

阅读量162

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_29274865/article/details/120604932

版权

本文记录了一次使用回溯法解决IP地址复原问题的过程，重点在于理解字符串变量在方法调用中的行为。作者发现，如果不正确地操作引用，可能导致结果集中所有元素都指向同一初始对象。通过创建新对象，解决了内存地址冲突问题并确保结果正确输出。

摘要由CSDN通过智能技术生成

写在前面：
此文章记录编码日常的性质更多，解决问题的方式方法方面的性质偏少，过程描述可能不是很清楚，最后我会附上完整代码，大家有兴趣的可以尝试跑一下代码。
这次的过程比较有趣，是这样：

 public static void backtracking(StringBuffer sb ,int startIndex,int pointNum){
        if(pointNum==3){
            if(isValid(sb,startIndex,sb.length()-1)){
                result.add(sb);
            }
            return;
        }
        for（）{
			对sb进行变化，处理；
			backtracking(sb,i+2,pointNum);
		}
}    
    public static void main(String args[]){
        result.clear();
        StringBuffer s = new StringBuffer("101023");
        backtracking(s,0,0);
        System.out.println(result);
    }

过程描述：
main方法声明了StringBuffer对象s，被传到backtracking方法形参sb接受s，result又add了各种变化后的sb，但是打印的时候result里全是s对象的值。
解析：
我们看StringBuffer s的地址：@801
当程序执行到 result.add(sb);的时候：result元素的地址全都是@801
result
此时result添加的元素的地址，是和s的地址是一样的。
所以：
当backtracking方法执行完了，回到main方法时候，因为sb的地址和s的地址是一样的，所以result各个元素指向的值更新为s的值，所以result里面元素填充的都是s的值。
解决办法：

 if(isValid(sb,startIndex,sb.length()-1)){
                result.add(new StringBuffer(sb));//new一个新对象，新地址出来
            }
            return;

附录：

##代码随想录.回溯法;##
##此代码来源于“程序员Carl”##

import java.util.ArrayList;

public class Code93复原IP地址 {
    static ArrayList result = new ArrayList<>();
    public static boolean isValid(StringBuffer s,int start,int end){
        if(start>end)
            return false;
        if(s.charAt(start)=='0' && start!=end){
            return false;
        }
        int num=0;
        for(int i=start;i<=end;i++){
            if(s.charAt(i)>'9'||s.charAt(i)<'0'){
                return false;
            }
            num=num*10+(s.charAt(i)-'0');
            if(num>255){
                return false;
            }
        }
        return true;
    }
    public static void backtracking(StringBuffer sb ,int startIndex,int pointNum){
        if(pointNum==3){
            if(isValid(sb,startIndex,sb.length()-1)){
                result.add(new StringBuffer(sb));//更新后的方法
//                result.add(sb);//原始
            }
            return;
        }
        for (int i=startIndex;i<sb.length();i++){
            if(isValid(sb,startIndex,i)){
                sb.insert(i+1,".");
                pointNum++;
                backtracking(sb,i+2,pointNum);
                pointNum--;
                sb.deleteCharAt(i+1);
            }
            else
                break;
        }
    }
    public static void main(String args[]){
        result.clear();
        StringBuffer s = new StringBuffer("101023");
        backtracking(s,0,0);
        System.out.println(result);
    }
}