Java中String和StringBuilder的区别以及在递归中的使用

1.String

String类是一种传统的修改字符串的方式，在进行运算时（如赋值、拼接等）会产生一个新的实例。它确实可以完成把一个字符串添加到另一个字符串上,但是在.NET框架下，这个操作实在是划不来。因为系统先是把两个字符串写入内存，接着删除原来的String对象，然后创建一个String对象，并读取内存中的数据赋给该对象。这一来二去的，耗了不少时间。

2.StringBuilder

System.Text命名空间下面的StringBuilder类则非如此，它提供的Append方法，能够在已有对象的原地进行字符串的修改，简单而且直接。当然，一般情况下觉察不到这二者效率的差异，但如果你要对某个字符串进行大量的添加操作，那么StringBuilder类所耗费的时间和String类简直不是一个 数量级的。

3.String和StringBulider在递归中的应用

题目：
设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。
说明：解集不能包含重复的子集

1.StringBuilder 在代码中的应用

class Solution {
    int len;
    List<String> res;
    public List<String> generateParenthesis(int n) {
        //思路：1.只要有左括号就可以使用左括号
        //2.只要右括号的数量大于左括号，那么可以使用右括号
        res = new ArrayList<>();
        this.len = n * 2;
        int leftCnt = n;
        int rightCnt = n;
        len = n * 2;
        StringBuilder sb = new StringBuilder();
        recur(n, n, sb);
        return res;

    }

    public  void recur(int left, int right, StringBuilder sb) {
        if (left < 0 || right < 0)
            return;
        if (sb.length() == len)//2倍括号长度
            res.add(sb.toString());
        if (left > 0) {
            sb.append("(");
            recur(left-1, right, sb);
            sb.deleteCharAt(sb.length() - 1);
        }
        if(left < right){
            //右边括号更多
            sb.append(")");
            recur(left, right-1, sb);
            //注意⚠️⚠️⚠️如果这里sb是string类型则不需要删除操作，因为string每次都会重新创建一个
            sb.deleteCharAt(sb.length() - 1);
        }
    }
    
}

3.2 Sting在递归中的应用

class Solution {
    int len;
    List<String> res;
    public List<String> generateParenthesis(int n) {
        res = new ArrayList<>();
        this.len = n * 2;
        int leftCnt = n;
        int rightCnt = n;
        len = n * 2;
        // StringBuilder sb = new StringBuilder();
        String sb = "";//这里注意⚠️
        recur(n, n, sb);
        return res;

    }

    public  void recur(int left, int right, String sb) {
        if (left < 0 || right < 0)
            return;
        if (sb.length() == len)//2倍括号长度
            // res.add(sb.toString());
            res.add(sb);//这里注意⚠️

        if (left > 0) {
            recur(left-1, right, sb+"(");//注意⚠️
            //如果sb是StingBuilder类型而不是string类型，则需要再进行回溯（即删除前面的元素的操作）
            //但是是string就不用，因为string每次都会创建一个新的string类型
            //而stringbuilder是直接append，因此sb会越来越大，所以需要进行回溯操作
            // sb.deleteCharAt(sb.length() - 1);
        }
        if(left < right){
            recur(left, right-1, sb+")");//⚠️
        }
    }
}

如果sb是StingBuilder类型而不是string类型，则需要再进行回溯（即删除前面的元素的操作），但是是string就不用，因为string每次都会创建一个新的string类型，而stringbuilder是直接append，因此sb会越来越大，所以需要进行回溯操作 —> sb.deleteCharAt(sb.length() - 1);

总结：

String在进行运算时（如赋值、拼接等）会产生一个***新的实例，***而StringBuilder则不会。所以在大量字符串拼接或频繁对某一字符串进行操作时最好使用StringBuilder，不要使用String。但是在递归的时候，注意string和stirngbuilder的区别