Kích thước tối đa của một mảng trong Javascript

Bối cảnh: Tôi đang xây dựng một trang web nhỏ đọc nguồn cấp dữ liệu rss và cập nhật / kiểm tra nguồn cấp dữ liệu trong nền. Tôi có một mảng để lưu trữ dữ liệu để hiển thị và một mảng khác lưu trữ các bản ghi ID đã được hiển thị.

Câu hỏi: Một mảng có thể chứa bao nhiêu mục trong Javascript trước khi mọi thứ bắt đầu chậm hoặc chậm chạp. Tôi không sắp xếp mảng, nhưng đang sử dụng hàm inArray của jQuery để so sánh.

Trang web sẽ vẫn chạy và cập nhật và có khả năng trình duyệt sẽ không được khởi động lại / làm mới thường xuyên.

Nếu tôi nên nghĩ về việc xóa một số bản ghi khỏi mảng, thì cách tốt nhất để xóa một số bản ghi sau một giới hạn, như 100 mục là gì.

Độ dài tối đa cho đến khi "nó hoạt động chậm chạp" hoàn toàn phụ thuộc vào máy mục tiêu và mã thực của bạn, vì vậy bạn sẽ cần kiểm tra trên (các) nền tảng đó để xem điều gì có thể chấp nhận được.

Tuy nhiên, độ dài tối đa của một mảng theo đặc tả ECMA-262 5th Edition bị ràng buộc bởi một số nguyên 32 bit không dấu do thao tác trừu tượng ToUint32 , vì vậy mảng dài nhất có thể có 2 ³² -1 = 4,294,967,295 = 4,29 tỷ phần tử .

Không cần phải cắt mảng, chỉ cần giải quyết nó như một vùng đệm tròn (chỉ mục% maxlen). Điều này sẽ đảm bảo nó không bao giờ vượt quá giới hạn (triển khai bộ đệm hình tròn có nghĩa là khi bạn đi đến cuối, bạn quay lại từ đầu - không thể vượt quá phần cuối của mảng).

Ví dụ:

var container = new Array ();
var maxlen = 100;
var index = 0;

// 'store' 1538 items (only the last 'maxlen' items are kept)
for (var i=0; i<1538; i++) {
   container [index++ % maxlen] = "storing" + i;
}

// get element at index 11 (you want the 11th item in the array)
eleventh = container [(index + 11) % maxlen];

// get element at index 11 (you want the 11th item in the array)
thirtyfifth = container [(index + 35) % maxlen];

// print out all 100 elements that we have left in the array, note
// that it doesn't matter if we address past 100 - circular buffer
// so we'll simply get back to the beginning if we do that.
for (i=0; i<200; i++) {
   document.write (container[(index + i) % maxlen] + "<br>\n");
}

Bạn có thể thử một cái gì đó như thế này để kiểm tra và cắt bớt độ dài:

http://jsfiddle.net/orolo/wJDXL/

var longArray = [1, 2, 3, 4, 5, 6, 7, 8];

if (longArray.length >= 6) {
  longArray.length = 3;
}

alert(longArray); //1, 2, 3

Giống như @maerics đã nói, máy mục tiêu và trình duyệt của bạn sẽ quyết định hiệu suất.

Nhưng đối với một số con số trong thế giới thực, trên Chromebook doanh nghiệp 2017 của tôi, đang chạy hoạt động:

console.time();
Array(x).fill(0).filter(x => x < 6).length
console.timeEnd();

• x=5e4 mất 16ms, đủ tốt cho 60 khung hình / giây
• x=4e6 mất 250ms, đáng chú ý nhưng không phải là vấn đề lớn
• x=3e7 mất 1300ms, khá tệ
• x=4e7 mất 11000ms và phân bổ thêm 2,5GB bộ nhớ

Vì vậy, khoảng 30 triệu phần tử là một giới hạn trên khó, bởi vì máy ảo javascript rơi ra khỏi vách đá ở mức 40 triệu phần tử và có thể sẽ làm hỏng quá trình.

Tôi đã xây dựng một khung hiệu suất thao tác và vẽ biểu đồ hàng triệu tập dữ liệu, và thậm chí sau đó, độ trễ tính toán javascript theo thứ tự hàng chục mili giây. Trừ khi bạn lo lắng về việc vượt quá giới hạn kích thước mảng, tôi không nghĩ bạn phải lo lắng nhiều.

Nó sẽ rất phụ thuộc vào trình duyệt. 100 mặt hàng nghe có vẻ không phải là một con số lớn - tôi hy vọng bạn có thể tăng cao hơn thế rất nhiều. Hàng ngàn không phải là một vấn đề. Điều có thể là một vấn đề là tổng mức tiêu thụ bộ nhớ.

Tôi đã lấy một số tập dữ liệu khá lớn trong bộ nhớ một cách đáng xấu hổ, và thay vào đó, nó đã trở nên chậm chạp, có thể mất 15 Mo dữ liệu trở lên với các tính toán khá dữ dội trên tập dữ liệu. Tôi nghi ngờ bạn sẽ gặp vấn đề với bộ nhớ trừ khi bạn có những tính toán dữ dội trên dữ liệu và nhiều hàng. Lập hồ sơ và điểm chuẩn với các bộ kết quả giả khác nhau sẽ là cách tốt nhất để bạn đánh giá hiệu suất.