2010-08-03 49 views
6

Có vẻ như, nếu tôi không sai, đó là vì cách Javascript xử lý các đối tượng không thực tế hoặc không hiệu quả để triển khai danh sách được liên kết.Danh sách Javascript như cấu trúc dữ liệu?

Tôi cần cấu trúc dữ liệu mà tôi có thể dễ dàng thực hiện 2 thao tác (ngoài việc lập chỉ mục), thêm vào cuối và xóa (popping) đối tượng tại chỉ mục đã cho.

Đang sử dụng Array và "tạo lại" nó cho từng thao tác xóa giải pháp tối ưu? Tôi nghĩ là không.

Bất kỳ ý tưởng nào?

Trả lời

4

Có vẻ như các JS Array là chính xác những gì bạn đang tìm kiếm.
Bạn sẽ có thể sử dụng các chức năng push và pop cho cấu trúc dữ liệu giống như ngăn xếp và ghép nối với phần còn lại của nó.

+0

Tôi choáng váng, và tôi đã hoàn toàn hiểu sai ... Tôi sẽ phải kiểm tra lần sau khi tôi hỏi ai đó nếu anh ấy giỏi JavaScript ... Và cảm ơn, 'splice' là thứ tôi đang tìm kiếm :) – Manux

1

Bạn không phải tạo lại mảng Javascript cho mỗi lần xóa. Mảng javascript có push()pop() phương pháp để thêm và loại bỏ các yếu tố:

JavaScript Array Object

+1

Cũng như shift và unshift. Lưu ý chân trang trên trang được liệt kê cung cấp các phiên bản "thử ngay bây giờ" của tất cả các phương pháp. –

Các vấn đề liên quan