[ 아이템 63 ] 문자열 연결은 느리니 주의하라

 문자열 연결 연산자(+)는 여러 문자열을 하나로 합쳐주는 편리한 수단이다. 하지만, 본격적으로 사용하기 시작하면 성능 저하를 감내하기 어렵다. 문자열 연결 연산자로 문자열 n개를 잇는 시간은 n^2에 비례한다. 문자열은 불변이라서 두 문자열을 연결할 겨우 양쪽의 내용을 모두 복사해야 하므로 성능 저하는 불가피하다.

 

문자열 연결을 잘못 사용한 예 - 느리다!

public String statement() {
	String result = "";
    for (int i=0; i<numItems(); i++){
    	result += lineForItem(i); //문자열 연결
    }
    return result;
}

품목이 많아지면 심각하게 느려질 수 있다.

성능을 포기하고 싶지 않다면 String 대신 StringBuilder를 사용하자

 

StringBuilder를 사용하면 문자열 연결 성능이 크게 개선된다.

public String statement2() {
	StringBuilder b = new StringBuilder(numItems() * LINE_WIDTH);
    for ( int i = 0; i < numItems(); i+=)
    	b.append(lineForItem(i));
    return b.toString();
}

이 방법은 품목 100개의 lineForItem 이 길이 80인 문자열을 반환할 때, 약 6.5배가 차이난다.

품목 수에 제곱하여 비례하는 것과 선형으로 비례하여 늘어나는 것의 차이이다.

 

이외에도 문자 배열을 사용하거나, 문자열을 연결하지 않고 처리하는 방법도 있다.

 

*느낀점

나도 일반적인 "+"연산으로 계산을 많이 했다. 하지만 알고리즘 문제에서 효율성 있는 방법은 StringBuilder라는 것을 알고는 많은 문자열을 연결할 때 꼭 사용한다. 심지어, 백준문제에서는 어떻게 문자열을 합치는지에 따라서 시간 초과가 날 수 있으니 상황을 고려해서 잘 사용하면 좋다.