Как оптимизировать цикл for, добавляющий миллиард строк

Используйте StringBuilder вместо конкатенации строк в цикле, так как он мутабелен и не создаёт новых объектов при каждом добавлении. Пример:

StringBuilder sb = new StringBuilder();
for (int i = 0; i < 1_000_000_000; i++) {
    sb.append("строка");
}
String result = sb.toString();

Дополнительно:

• Установите начальную ёмкость StringBuilder через конструктор (new StringBuilder(разумный_размер)), чтобы минимизировать реаллокации.
• Для параллельной обработки рассмотрите java.util.stream.IntStream с parallel().