Đối tượng JavaScript so với hiệu suất tra cứu mảng

Question

Sự khác biệt hiệu suất giữa việc lấy giá trị theo khóa trong đối tượng JavaScript so với lặp qua một mảng đối tượng JavaScript riêng lẻ là gì?

Trong trường hợp của tôi, tôi có đối tượng JavaScript chứa thông tin người dùng trong đó khóa là ID của người dùng và giá trị là thông tin của từng người dùng.

Lý do tôi hỏi điều này là vì tôi muốn sử dụng mô-đun angular-ui-select để chọn người dùng, nhưng tôi không thể sử dụng mô-đun đó với đối tượng Javascript - nó yêu cầu một mảng.

Bao nhiêu, nếu có, tôi có hy sinh bằng cách chuyển từ tra cứu bằng khóa, sang tra cứu bằng cách lặp lại không?

By then chốt:

var user = users[id]; 

Bằng cách lặp

var user; 

for (var i = 0; i < users.length; i ++) { 
    if (users[i].id == id) { 
    user = users[i]; break; 
    } 
} 

Answer 1

Câu trả lời cho điều này phụ thuộc trình duyệt, tuy nhiên, có một vài bài kiểm tra hiệu suất trên jsperf.com về vấn đề này. Nó cũng đi xuống đến kích thước của dữ liệu của bạn. Nói chung, sử dụng cặp giá trị khóa đối tượng nhanh hơn khi bạn có một lượng lớn dữ liệu. Đối với các tập dữ liệu nhỏ, mảng có thể nhanh hơn.

Tìm kiếm mảng sẽ có hiệu suất khác nhau tùy thuộc vào vị trí mà mục tiêu của bạn tồn tại trong mảng. Đối tượng serach sẽ có hiệu suất tìm kiếm nhất quán hơn vì các phím doesen't có một thứ tự cụ thể.

Ngoài ra việc lặp qua các mảng nhanh hơn so với các khóa chia vòng lặp, vì vậy nếu bạn có kế hoạch thực hiện các thao tác trên tất cả các mục, bạn có thể đặt chúng vào một mảng. Trong một số dự án của tôi, tôi làm cả hai, vì tôi cần phải thực hiện các hoạt động hàng loạt và tra cứu nhanh chóng từ các định danh.

Xét nghiệm:

http://jsben.ch/#/Y9jDP

Answer 2

Vấn đề này chạm vào tất cả các ngôn ngữ lập trình. Nó phụ thuộc vào nhiều yếu tố:

• kích thước của -arrays sưu tập của bạn sẽ nhận được chậm hơn khi bạn đang tìm kiếm chìa khóa cuối cùng, và mảng khá dài
• yếu tố có thể lặp lại bản thân họ-nếu có, hơn bạn cần một mảng. Nếu không: bạn cần một từ điển (bản đồ) hoặc bạn cần viết một phương thức cộng cho mỗi lần thêm sẽ lặp lại mảng của bạn và tìm các bản sao có thể xảy ra, khi xử lý các danh sách lớn
• sử dụng khóa trung bình - bạn sẽ mất hiệu suất, nếu userId được yêu cầu nhiều nhất nằm ở cuối danh sách.

Trong bản đồ ví dụ của bạn sẽ là giải pháp tốt hơn. Thứ hai, bạn cần phải thêm một break để mã Yor :)

var user; 

for (var i = 0; i < users.length; i ++) { 
    if (users[i].id == id) { 
    user = users[i]; break; 
    } 
} 

Hoặc bạn sẽ mất hiệu suất :)

Answer 3

mảng kết hợp là chậm hơn sau đó mảng với chỉ số đánh số, bởi vì kết hợp các mảng công việc bằng cách thực hiện chuỗi so sánh, đó là nhiều, chậm hơn nhiều so sánh số sau đó!