StringBuilder

O(xn(제곱))

• 문자열을 추가할 때마다 x를 한번 더 실행해야한다. -> 시간 비효율

해결방안) StringBuilder

• 배열 공간을 미리 생성해놓고 새로 들어오는 문자열을 배열에 추가하는 방식
  • 배열 공간이 부족할 시에만 공간을 늘려서 복사해주는 방식(효율적)
  • 동기화를 보장하지 않음

StringBuffer

• 동기화를 보장(멀티쓰레드에서 사용)