Поддержание постоянного индекса ключа

Question

У меня есть объект, который используется как индекс.

const index= {}; 

Я использую счетчик, чтобы получить новый ключ:

var key=0; 
function getNewKey(){ 
    return ++key; 
} 

Тогда я могу добавить объект index:

function addObject(object){ 
    const key= getNewKey(); 
    index[key]= object; 
    return key; 
} 

Но, как и что, если удалить объекты в индексе , и добавить новые, будут дыры, и ключ может стать большим.

Так что я хотел бы знать, были ли шаблоны для такого рода проблем, которые часто появляются.

Answer 1

Вы можете использовать массив в качестве своего индекса.

const index= []; 

Удаление объекта может быть сделано путем установки соответствующей записи массива к undefined.

function removeObject(key) { 
    index[key] = undefined; 
    if(key == index.length - 1) index.pop(); 
} 

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

function addObject(object) { 
    const pos = index.indexOf(undefined) 
    const key = pos == -1 ? index.length : pos; 
    index[key]= object; 
    return key; 
} 

При таком подходе размер ключа будет минимальным. Поскольку реализации массивов обычно разрежены, как обсуждалось here, использование памяти будет как можно меньше.