栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

 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添加的元素的地址,是和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
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/292735.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号