11

Java permite que possamos concatenar Strings em Java utilizando apenas o operador '+'

String str = "a" + "b" + "c";

É uma maneira simples de se fazer o trabalho, e bem menos verbosa do que com StringBuilder.

Mas em casos de Loops como o abaixo, qual abordagem é a mais performática?

'+' ou StringBuilder?

public static void main(String... args) {
        long initialTime = System.currentTimeMillis();

        String s = "a";

        for (int i = 0; i < 100000; i++) {
            s += "a";
        }

        System.out.println("Total time: " + (System.currentTimeMillis() - initialTime));
}

1 Resposta 1

17

De acordo com a JSL - Java Specification Language

15.18.1. String Concatenation Operator +

O operador '+' oferece a facilidade de ser um único caracter para concatenar Strings, e seu uso é enconrajado. Na verdade ao ser compilado o compilador troca por um StringBuilder

Embora este seja um recurso valioso, não deve ser usado em loops como o da pergunta acima.

Por que?

Um novo StringBuilder será criado a cada iteração (com o valor inicial de str) e no fim de cada iteração, haverá concatenação com a String inicial (na verdade StringBuilder com valor inicial de str). Então, você devemos criar StringBuilder nós mesmos somente quando estivermos concatenando Strings em loops.

Veja como deve ficar o código, compare a performance de ambos, é chocante, quão mais rápido o programa fica:

public static void main(String... args) {
        long initialTime = System.currentTimeMillis();

        String s = "a";
        StringBuilder strBuilder = new StringBuilder(s);
        for (int i = 0; i < 100000; i++) {
            strBuilder.append("a");
        }

        System.out.println("Total time: " + (System.currentTimeMillis() - initialTime));
    }

Fonte: http://jknowledgecenter.blogspot.com.br/2015/05/always-use-stringbuilder-while.html

5
  • 4
    +1 E pra quem se interessar, "descompilei" os códigos acima (ligeiramente modificados) e verifiquei que - nos bytecodes (compilado no Ubuntu - javac 1.7.0_79) - de fato um novo StringBuilder é criado a cada iteração do loop.
    – mgibsonbr
    27/06/2015 às 13:49
  • Sim, é incrivel o compilador deveria inferir um StringBuilder único. 27/06/2015 às 13:52
  • Usando StringBuilder: Total time: 5.106.995 (nano seconds) (5 milhões) Usando o '+': Total time: 4.192.903.645 (nano seconds) (4 BILHÕES) Diferença enorme...
    – user22408
    27/06/2015 às 18:04
  • Muito bom. Vinvendo e apre"e"ndendo.
    – Cold
    27/06/2015 às 18:15
  • Uma curiosidade: O sonarQube gera uma issue em concatenações dentro de loops com + "In each iteration, the String is converted to a StringBuffer/StringBuilder, appended to, and converted back to a String. This can lead to a cost quadratic in the number of iterations, as the growing string is recopied in each iteration. Better performance can be obtained by using a StringBuffer (or StringBuilder in Java 1.5) explicitly." 29/06/2015 às 12:33

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .