为什么String连接字符串很慢

一段String 连接字符串的用法

public String joinWords(String[] words){
        String init = "";
        for(String s:words){
            init+=s;//每次拼接两个字符串
        }
        return init;
    }

    分析：每次拼接两个字符串时，包含原有的两个字符串的所有字符。第一次循环要拷贝 x 个字符，第二次要拷贝 2x 个字符， 第三次循环要拷贝 3x 个字符。综上，总的时间复杂度为 O(xn^2)。