Использование памяти в словаре объектов в javascript

Question

Я ищу простой и эффективный способ бизнес-объектов с голубями, которые позже будут называться идентификатором в каком-то словаре. У меня этот метод работает, но кажется, что это может быть ненужным использование большого количества памяти.

var objects = [{ ID: 20, Description: 'Item 1'}, 
       { ID: 40, Description: 'Item 2'}, 
       { ID: 60, Description: 'Item 3'}]; 

var objectsByID = []; 
$.each(objects, function (index, o) { 
     objectsByID[o.ID] = o; 
}); 

var itemID40 = objectsByID[40]; 

Firebug рассказывает мне, что objectsByID имеет неопределенные элементы массива в-между идентификационными номерами, которые были добавлены, как так:

[undefined, ... , 
Object { ID=20, Description="Item 1"}, ... , 
Object { ID=40, Description="Item 2"}, ... , 
Object { ID=60, Description="Item 3"}] 

ли эти индексы массива фактически назначены и использование памяти, или это концептуальный взгляд?
Кроме того, должен ли я это делать?

Answer 1

var objects = { 
    "20": { ID: 20, Description: "Item 1" } 
    "40": { ID: 40, Description: "Item 2" } 
} 

Дон» t используйте массив. Используйте объект и дублируйте ключ. Вы все еще можете рассматривать его как массив, но с массивом он будет создавать пробелы 1-19, здесь у вас есть только два ключа, которые называются «20» и «40».

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

Answer 2

JavaScript-массивы разрежены, поэтому нет, вы не занимаете дополнительной памяти. Недостатком, хотя, и причина, почему консоли отображать это так, то, что length свойство будет равен вашему высокому показателю + 1.

---

Некоторые пояснения:

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

var a = []; 
a[100] = "hello"; 

a["100"]; // "hello" 
a.hasOwnProperty("100"); // true 
a.hasOwnProperty("0"); // false 

Чтобы показать, что это не то же самое, как собственность, которая объявлена, но «не определено»:

a[0] = undefined; 
a.hasOwnProperty("0"); // true