Khi thao tác với mảng trong JavaScript, các phương thức như push, pop, shift, unshift có ảnh hưởng thế nào đến hiệu năng bộ nhớ và khi nào nên tránh sử dụng shift hoặc unshift?

Question

Accepted Answer

Phân tích bản chất
Mảng trong JavaScript được cài đặt dưới dạng Dynamic Array (vùng nhớ liền kề). Phương thức push và pop thực hiện ở cuối mảng nên có độ phức tạp thời gian trung bình là O(1). Ngược lại, shift và unshift thực hiện thêm hoặc xóa phần tử ở đầu mảng, buộc toàn bộ các phần tử còn lại trong mảng phải dịch chuyển chỉ mục (Index shifting), dẫn đến độ phức tạp thời gian là O(N).
Giải pháp tối ưu
Hạn chế tối đa việc sử dụng shift() và unshift() trên các mảng có kích thước lớn. Nếu cần xử lý cấu trúc dữ liệu dạng hàng đợi (Queue) yêu cầu thêm/xóa ở cả hai đầu với hiệu năng O(1), nên sử dụng cấu trúc dữ liệu chuyên biệt hoặc đổi tư duy thiết kế mảng.
Ví dụ code minh họa
const largeArray = new Array(100000).fill(0);

// Không tối ưu: Gây dịch chuyển toàn bộ mảng
console.time('Shift time');
largeArray.shift();
console.timeEnd('Shift time');

// Tối ưu hơn: Sử dụng con trỏ (Pointer approach) để đánh dấu phần tử đầu thay vì xóa vật lý
let headIndex = 0;
function getNextElement() {
  return largeArray[headIndex++];
}
Lưu ý kinh nghiệm thực chiến
Hiểu rõ cấu trúc lưu trữ ô nhớ của mảng giúp Junior giải thích được lý do tại sao một số thao tác tưởng chừng đơn giản lại làm chậm ứng dụng Enterprise.

Khi thao tác với mảng trong JavaScript, các phương thức như push, pop, shift, unshift có ảnh hưởng thế nào đến hiệu năng bộ nhớ và khi nào nên tránh sử dụng shift hoặc unshift?

Phân tích bản chất

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 arrays liên quan cùng chủ đề