[Java] StringBuilder & StringBuffer
문자열 리스트가 주어졌을 때 이 문자열들을 하나로 이어 붙이는데 걸리는 시간은? String joinWords(String[] words) {String sentence = "";for (String w : words) {sentense += w;}return sentence;}문자열을 이어붙일 때마다 두 개의 문자열을 읽어 들인 뒤 문자를 하나하나 새로운 문자열에 복사해야 한다.처음에는 1개, 두 번째는 2개, 세 번째는 3개, n번째는 n개를 복사해야 한다.따라서 총 수행 시간은 아래와 같이 된다.StringBuilder가 이 문제를 해결해 줄 수 있다. StringBuilder는 가변 크기 배열을 이용하여 필요한 경우에만 문자열을 복사하게 해준다. String joinWords(String[] wo..
Algorithm/Java
2019. 1. 29. 21:29