Trong các ứng dụng Enterprise, tại sao việc sử dụng toán tử cộng chuỗi (+) trong vòng lặp lớn lại gây suy giảm hiệu năng nghiêm trọng và giải pháp tối ưu là gì?

Question

Accepted Answer

Trong hầu hết các ngôn ngữ như Java, JavaScript hay C#, chuỗi (String) là đối tượng bất biến (Immutable). Khi bạn sử dụng toán tử cộng (+) để nối chuỗi trong vòng lặp, mỗi lần thực hiện phép cộng, hệ thống sẽ tạo ra một đối tượng chuỗi mới trong bộ nhớ, sao chép nội dung từ các chuỗi cũ sang chuỗi mới. Điều này dẫn đến việc tạo ra hàng loạt đối tượng tạm thời, gây áp lực lên Garbage Collection và làm tăng độ phức tạp thuật toán lên O(n^2).
Giải pháp tối ưu:

Sử dụng các đối tượng có khả năng thay đổi (Mutable) như StringBuilder trong Java hoặc C#, hoặc sử dụng mảng và phương thức join() trong JavaScript.
Ví dụ (Java): Thay vì dùng String result += str, hãy dùng StringBuilder sb = new StringBuilder(); sb.append(str);

Trong các ứng dụng Enterprise, tại sao việc sử dụng toán tử cộng chuỗi (+) trong vòng lặp lớn lại gây suy giảm hiệu năng nghiêm trọng và giải pháp tối ưu là gì?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi strings liên quan cùng chủ đề