Hiệu suất truy cập tài sản Javascript lớn-O

Question

Các đặc tính hiệu suất của quyền truy cập thuộc tính JavaScript (trên các triển khai hiện tại) là gì?

• Có an toàn để giả sử truy cập mảng là O (1) không?

• Nếu tôi sử dụng một đối tượng dưới dạng bảng băm (với khóa chuỗi), tôi có thể đảm bảo thời gian truy cập O (1) hoặc O (log n) một cách an toàn không?

• Có bất kỳ trình duyệt hoặc môi trường phổ biến nào nhanh hơn/chậm hơn đáng kể so với các trình duyệt khác và tôi nên theo dõi không?

• Các tiêu chuẩn JavaScript có gì để nói không?

Và quan trọng nhất:

• Tôi có thể tìm tài liệu tham khảo tốt cho các loại hình vấn đề hiệu suất JavaScript tiệm cận ở đâu?

Answer 1

Mọi đối tượng trong JavaScript được triển khai dưới dạng băm đối tượng, do đó không có sự khác biệt về chức năng.

Ví dụ, hãy kiểm tra thử nghiệm này:

var arr = []; 
arr[5] = 5; 
arr['5'] = 'not 5'; 
console.log(arr.length, arr); 
// output: 6 [undefined, undefined, undefined, undefined, undefined, "not 5"] 

Các số được chuyển đổi thành chuỗi khi được sử dụng như các vị trí.

Xem Crockford's website về JavaScript để biết thêm thông tin. Phần đặc biệt quan trọng là dưới tiêu đề "Mảng":

Arrays in JavaScript are also hashtable objects.

Hiệu suất là không thực sự là một vấn đề trừ khi bạn có một tấn của các đối tượng để theo dõi (như 500,000+), trong trường hợp bạn' có thể làm điều gì đó sai. Có những tối ưu bạn có thể làm, nhưng chúng không thực sự có ý nghĩa trừ khi bạn đang làm điều gì đó không tự nhiên với JavaScript (như thuật toán nén ... Tôi đã làm việc trên một triển khai LZMA trong JS ... ý tưởng tồi).

Lưu ý:

Nếu bạn có một bộ phụ tùng (như bạn xác định chỉ có 10 chỉ số trong số 10.000), bạn có lẽ nên được sử dụng một đối tượng thông thường. Mảng sẽ khởi tạo tất cả 10.000 chỉ mục thành 'không xác định', trong khi Object.keys(obj) sẽ chỉ báo cáo 10 chỉ mục bạn đã đặt. Đây là một tối ưu hóa nhỏ mà thực sự có ý nghĩa.