Item 51. Конкатенация строк медленна.
Конкатенация ("+") n строк выполняется за время n2 - следствие того, что строки в Java неизменяемы (immutable); когда соединяются две строки, содержимое обеих полностью копируется в новую. Поэтому если требуется объединить большое или заранее неизвестное количество строк, рекомендуется использовать
StringBuilder (есть ещё StringBuffer, но он синхронизован, поэтому медленнее).