문자열 연결은 느리니 주의하라

문자열 연결 연산자 + 를 사용함에 있어서 문자열 n개를 잇는 시간은 n^2 에 비례한다.

불변인 두 문자열을 연결할 경우 양쪽의 내용을 모두 복사해야하기 때문이다.

코드 63-1. 문자열 연결을 잘못 사용한 예 - 느리다.

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

코드 63-2. StringBuilder를 사용해 문자열 연결 성능 향상

public String statement2() {
	StringBuilder b = new StringBiulder(numItems() * LINE_WIDTH);
	// StringBuilder를 전체 결과를 담기에 충분한 크기로 초기화
	for (int i = 0; i < numItems(); i++)
		b.append(lineForItem(i));
	return b.toString();
}

품목을 100개로 하고 lineForItem이 길이 80인 문자열을 반환하게 하여 실행한 결과 저자의 PC에서 코드 1과 2의 속도 차이는 6.5배이다.

문자열 연결 연산자 + 의 수행 시간은 n^2에 비례하므로 statement와 statement2의 성능 격차도 점점 벌어질 것이다.

결론

많은 문자열을 연결할 때는 문자열 연결 연산자 + 를 피하자.