Разреженные массивы

Разреженным называется массив, индексы элементов которого не образуют непрерывную последовательность чисел, начиная с 0. Обычно свойство length массива определяет количество элементов в массиве. В разреженном массиве значение свойства length больше количества элементов. Разреженный массив можно создать с помощью конструктора Array() или путем присваивания значения элементу с индексом, большим, чем текущая длина массива.

a = new Array(5); // Нет эле­мен­тов, но a.length име­ет зна­че­ние 5.
a = []; // Соз­даст пус­той мас­сив со зна­че­ни­ем length = 0.
a[1000] = 0; // До­ба­вит один эле­мент, но ус­та­но­вит дли­ну рав­ной 1001.

Существенно разреженные массивы обычно более медленны и потребляют больше памяти, чем плотные массивы, а поиск элементов в таких массивах занимает примерно столько же времени, что и поиск обычных свойств объектов.

<<< back