Sự khác biệt cốt lõi giữa cấu trúc dữ liệu Static Array và Dynamic Array là gì và thời điểm nào nên sử dụng từng loại trong phát triển phần mềm Enterprise?

Question

Accepted Answer

1. Bản chất cốt lõi

Static Array (Mảng tĩnh): Có kích thước cố định được định nghĩa tại thời điểm khởi tạo. Bộ nhớ được cấp phát liên tục trên RAM, kích thước không thể thay đổi sau đó.
Dynamic Array (Mảng động): Có khả năng tự động co giãn kích thước. Khi mảng đầy, nó sẽ cấp phát một vùng nhớ mới lớn hơn (thường gấp đôi), sao chép toàn bộ dữ liệu cũ sang và giải phóng vùng nhớ cũ.

2. Độ phức tạp thời gian (Time Complexity)

Truy cập phần tử (Access): O(1) cho cả hai loại vì sử dụng địa chỉ ô nhớ cơ sở cộng với độ lệch.
Thêm/Xóa ở cuối (Append/Pop): 
Static Array: Không hỗ trợ nếu đã đầy.
Dynamic Array: O(1) trung bình (Amortized O(1)), trường hợp xấu nhất là O(N) khi phải cấp phát lại vùng nhớ.

Thêm/Xóa ở đầu hoặc giữa: O(N) do phải dịch chuyển các phần tử.

3. Tiêu chí lựa chọn trong Enterprise

Sử dụng Static Array khi biết trước chính xác số lượng phần tử tối đa, ví dụ như lưu trữ bộ đệm cố định hoặc ma trận cấu hình hệ thống, nhằm tiết kiệm bộ nhớ và tránh chi phí cấp phát lại.
Sử dụng Dynamic Array (như ArrayList trong Java, Vector trong C++, hoặc List trong C#) cho hầu hết các trường hợp thông thường khi số lượng dữ liệu thay đổi linh hoạt theo thời gian.

4. Lưu ý kinh nghiệm thực chiến
Khi sử dụng Dynamic Array, nếu biết trước khoảng kích thước dữ liệu (ví dụ khoảng 10,000 bản ghi), hãy luôn khởi tạo dung lượng ban đầu (initial capacity) để tránh việc mảng phải tự động cấp phát lại nhiều lần, gây suy giảm hiệu năng ứng dụng.