[자료구조/JAVA] -StringBuilder

자바에서 문자열이 주어졌을 때 이 문자열들을 하나로 이어 붙이려고 한다.
문자열의 길이가 x개로 동일한 n개의 문자열의 시간 복잡도는 O(x+2x+.....+nx)임으로 O(xn^2)이 된다.

이 문제를 해결하기 위해서 StringBuilder가 사용된다.
StringBuilder는 단순하게 가변 크기 배열을 이용해서 필요한 경우에만 문자열을 복사한다.
이 경우 시간 복잡도는 O(n)이 된다.

Stirng joinWords(String[] words) {
    StringBuilder sentence = new StringBuilder();
    for (String w : words) {
        sentence.append(w);
    }
    return sentence.toString();