Не складывайте строки в цикле. Используйте StringBuilder:
http://docs.oracle.com/javase/6/docs/api/java/lang/StringBuilder.html