«Если рабочий хочет хорошо выполнять свою работу, он должен сначала заточить свои инструменты» — Конфуций, «Аналитики Конфуция. Лу Лингун»
титульная страница > программирование > Пункт Остерегайтесь производительности конкатенации строк

Пункт Остерегайтесь производительности конкатенации строк

Опубликовано 8 ноября 2024 г.
Просматривать:933

1. Объединение строк с помощью оператора ( ):
Использование оператора для объединения строк удобно для некоторых объединений, но создает проблемы с производительностью для крупномасштабных операций из-за неизменности строк.
Каждый раз, когда создается новая строка, содержимое всех предыдущих строк копируется, что приводит к квадратичному времени для больших конкатенаций.

Неверный пример (повторяющаяся конкатенация с ):

public String criaFatura(List itens) {
    String fatura = "";
    for (Item item : itens) {
        fatura  = item.toString();  // ineficiente para grandes listas
    }
    return fatura;
}

2. Использование StringBuilder для повышения производительности:
Вместо использования используйте StringBuilder, который позволяет эффективно изменять строки, динамически распределяя память по мере необходимости.
Время конкатенации с помощью StringBuilder является линейным, что значительно повышает производительность.

Правильный пример (использование StringBuilder):

public String criaFatura(List itens) {
    StringBuilder fatura = new StringBuilder(itens.size() * 80);  // pré-alocação
    for (Item item : itens) {
        fatura.append(item.toString());
    }
    return fatura.toString();
}

3. Сравнение производительности:
Даже после улучшений в Java 6 по оптимизации оператора использование StringBuilder продолжает оставаться более эффективным. На тестовой машине использование StringBuilder было в 6,5 раз быстрее, чем использование оператора в сценарии со 100 элементами.

Пример оптимизации без предварительного выделения:

public String criaFatura(List itens) {
    StringBuilder fatura = new StringBuilder();  // sem pré-alocação
    for (Item item : itens) {
        fatura.append(item.toString());
    }
    return fatura.toString();
}

4. Мораль этой истории:
Не используйте его для объединения большого количества строк. Производительность быстро становится неприемлемой по мере роста числа конкатенаций.
Используйте StringBuilder.append или его альтернативы, такие как массивы символов, для больших объемов конкатенаций.

5. Другие альтернативы:
В дополнение к StringBuilder вы можете рассмотреть возможность использования массивов символов для крупномасштабной обработки или более эффективного объединения строк, особенно когда необходим более точный контроль над производительностью.

Заключение:
Используйте StringBuilder для эффективного объединения строк.
Избегайте использования оператора в циклах или для больших объемов строк, так как производительность значительно снижается с увеличением количества конкатенаций.

Примеры из книги:

Item  Cuidado com o desempenho da concatenação de string

Item  Cuidado com o desempenho da concatenação de string

Заявление о выпуске Эта статья воспроизведена по адресу: https://dev.to/giselecoder/item-63-cuidado-com-o-desempenho-da-concatenacaode-string-2b67?1 Если есть какие-либо нарушения, пожалуйста, свяжитесь с [email protected] удалить его
Последний учебник Более>

Изучайте китайский

Отказ от ответственности: Все предоставленные ресурсы частично взяты из Интернета. В случае нарушения ваших авторских прав или других прав и интересов, пожалуйста, объясните подробные причины и предоставьте доказательства авторских прав или прав и интересов, а затем отправьте их по электронной почте: [email protected]. Мы сделаем это за вас как можно скорее.

Copyright© 2022 湘ICP备2022001581号-3