łącze problem podczas dołączania ciągi

Question

Ilekroć próbuję dodać numery w ciąg tak:

String s=new String(); 

for(int j=0;j<=1000000;j++) 

    s+=String.valueOf(j); 

Mój program jest dodanie numerów, ale bardzo powoli. Ale kiedy zmieniany mój program i uczynił to lubią:

StringBuffer sb=new StringBuffer(); 

for(int j=0;j<=1000000;j++) 

sb.append(String.valueOf(j)); 

mam wynik bardzo szybko. Dlaczego to jest takie?

Answer 1

s+=String.valueOf(j); musi przydzielić nowy obiekt String za każdym razem, gdy zostanie wywołany, a to jest kosztowne. Model StringBuffer musi tylko rozwinąć wewnętrzną reprezentację, gdy zawarty łańcuch jest zbyt duży, co dzieje się znacznie rzadziej.

Prawdopodobnie byłoby jeszcze szybciej, gdybyś użył StringBuilder, która jest niezsynchronizowaną wersją StringBuffera.

Warto zauważyć, że podczas gdy ten ma zastosowanie do pętli i wielu innych przypadkach, to nie musi stosować się do wszystkich przypadków, w których Struny są łączone za pomocą +:

String helloWorld = getGreeting() + ", " + getUsername() + "!"; 

Tutaj kompilator będzie prawdopodobnie zoptymalizować kod w sposób, który uważa za odpowiedni, który może, ale nie musi, tworzyć StringBuilder, ponieważ jest to również droga operacja.

Answer 2

Ponieważ s + = "ciąg" tworzy nową instancję. Ciąg jest niezmienny. StringBuffer lub StringBuilder dodaje ciąg bez tworzenia nowej instancji.

Answer 3

W języku Java jak w .NET Ciągi są niezmienne. Nie można ich zmienić po stworzeniu. W rezultacie użycie operatora + stworzy nowy łańcuch i skopiuje do niego zawartość obu łańcuchów.

StringBuffer podwoi przydzieloną przestrzeń za każdym razem, gdy zabraknie miejsca na dodanie znaków. W ten sposób zmniejszając ilość przydziałów pamięci.

Answer 4

Spójrz na to z newslettera Javaspecialists Heinz Kabutz:

http://www.javaspecialists.eu/archive/Issue068.html

i to później artykuł:

http://java.sun.com/developer/technicalArticles/Interviews/community/kabutz_qa.html