Speed ​​vấn đề trong khi phụ thêm chuỗi

Question

Bất cứ khi nào tôi cố gắng thêm những con số trong chuỗi như:

String s=new String(); 

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

    s+=String.valueOf(j); 

Chương trình của tôi sẽ bổ sung những con số, nhưng rất chậm. Nhưng khi tôi thay đổi chương trình của mình và làm như sau:

StringBuffer sb=new StringBuffer(); 

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

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

Tôi nhận được kết quả rất nhanh. Tại sao vậy?

Answer 1

s+=String.valueOf(j); cần phân bổ đối tượng String mới mỗi lần được gọi và điều này là tốn kém. Các StringBuffer chỉ cần phát triển một số đại diện nội bộ khi chuỗi chứa quá lớn, xảy ra ít thường xuyên hơn nhiều.

Có thể sẽ còn nhanh hơn nếu bạn sử dụng StringBuilder, đây là phiên bản không được đồng bộ hóa của StringBuffer.

Một điều cần lưu ý là trong khi điều này không áp dụng đối với các vòng lặp và nhiều trường hợp khác, nó không nhất thiết phải áp dụng cho tất cả các trường hợp Strings được nối bằng +:

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

Ở đây, trình biên dịch có thể sẽ tối ưu hóa mã theo cách mà nó thấy phù hợp, có thể hoặc không thể tạo ra một StringBuilder, vì đó cũng là một hoạt động tốn kém.

Answer 2

Vì s + = "string" tạo một phiên bản mới. Chuỗi là không thay đổi. StringBuffer hoặc StringBuilder thêm String mà không tạo một cá thể mới.

Answer 3

Trong Java như trong .NET Strings là không thay đổi. Chúng không thể thay đổi sau khi tạo. Kết quả là việc sử dụng toán tử + sẽ tạo một chuỗi mới và sao chép nội dung của cả hai chuỗi vào đó.

Chuỗi StringBuffer sẽ nhân đôi không gian được phân bổ mỗi khi hết dung lượng để thêm ký tự. Do đó giảm số lượng cấp phát bộ nhớ.

Answer 4

Hãy xem này, từ bản tin Javaspecialists bởi Heinz Kabutz:

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

và bài viết sau đây:

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