Tại sao việc sử dụng đệ quy có nhớ (Memoization) trong các ngôn ngữ có cơ chế Garbage Collection (GC) như Java hoặc Go lại có thể gây ra hiện tượng tăng đột biến bộ nhớ (Memory Spike), và cách khắc phục tối ưu nhất là gì?

Question

Accepted Answer

Trong các ngôn ngữ có GC, việc sử dụng cấu trúc dữ liệu lớn (như Map hoặc mảng đa chiều) để lưu trữ trạng thái DP có thể khiến GC làm việc liên tục, gây ra hiện tượng Stop-the-world.
Nguyên nhân

Cấu trúc dữ liệu lớn giữ tham chiếu lâu dài, ngăn cản GC giải phóng bộ nhớ.
Việc tạo mới các đối tượng trong quá trình đệ quy tạo ra áp lực lớn lên Heap.

Cách khắc phục

Sử dụng mảng nguyên thủy (Primitive Arrays) thay vì các đối tượng bao gói (Wrapper Objects) để giảm tải cho GC.
Tái sử dụng bộ nhớ (Object Pooling) cho các bảng DP nếu thuật toán được gọi nhiều lần.
Chuyển đổi sang Bottom-Up Tabulation để kiểm soát chính xác thời điểm giải phóng bộ nhớ bằng cách sử dụng các biến tạm thay vì lưu toàn bộ bảng trạng thái.

Lưu ý thực chiến
Luôn đo lường Heap usage bằng các công cụ như VisualVM hoặc pprof để xác định xem việc tăng bộ nhớ là do logic thuật toán hay do cơ chế quản lý bộ nhớ của ngôn ngữ.

Tại sao việc sử dụng đệ quy có nhớ (Memoization) trong các ngôn ngữ có cơ chế Garbage Collection (GC) như Java hoặc Go lại có thể gây ra hiện tượng tăng đột biến bộ nhớ (Memory Spike), và cách khắc phục tối ưu nhất 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 dynamic programming liên quan cùng chủ đề