String和StringBuilder速度

做大数相加的时候遇到了一个问题，同样的代码，使用String做操作会超时，而StringBuilder不会。

使用String的代码如下：

public String solve(String s, String t) {
        // write code here
        int si = s.length() - 1;
        int ti = t.length() - 1;
        if (ti + 1 == 0) return s;
        if (si + 1 == 0) return t;
        int c = 0;
        String res = "";
        while (si >= 0 || ti >= 0 || c != 0) {
            int x = si < 0 ? 0 : s.charAt(si--)-'0';
            int y = ti < 0 ? 0 : t.charAt(ti--)-'0';
            int num = x+y+c;
            c = num/10;
            res = num%10 + res;
        }
        return res;
    }

使用StringBuilder 的代码如下：

public String solve (String s, String t) {
        // write code here
        StringBuilder stringBuilder = new StringBuilder();
        int i = s.length() - 1, j = t.length() - 1, carry = 0;
        while (i >= 0 || j >= 0 || carry != 0) {
            int x = i < 0 ? 0 : s.charAt(i--) - '0';
            int y = j < 0 ? 0 : t.charAt(j--) - '0';
            int sum = x + y + carry;
            stringBuilder.append(sum % 10);
            carry = sum / 10;
        }
        return stringBuilder.reverse().toString();
    }

 可以看到结果就是上面的代码超时了，下面的代码正常通过。而且速度相差很大，前者2000ms，后者100ms。

为什么会有这种问题？

首先String和StringBuilder的存储是有区别的，String是final修饰的，每次对String进行操作都会创建一个新的Sting对象，进行两个字符串相加的时候会建立一个新的char数组，长度为这两个字符串长度的和，然后再进行复制操作。

而StringBuilder的字符是存储在一个普通的char数组中，初始化容量是16，append之前会计算一次容量，如果容量不够就会创建一个char数组，长度为当前容量的两倍+2。由于并不是所有的增加操作都会导致容量不够从而进行扩容，这就比String的操作少了很多创建数组和复制的操作时间。

所以StringBuilder会比String操作快很多。