Bir anahtar endeksin sabit kalması

Question

İndeks olarak kullanılan bir nesnem var. Ben endekste nesneleri kaldırırsanız, bunun gibi,

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

Ama:

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

Sonra index nesneyi ekleyebilirsiniz:

const index= {}; 

Ben yeni bir anahtar almak için bir sayaç kullanın ve yenilerini ekleyin, delikler olacak ve anahtar büyük olabilir.

Bu tür sorunların sık sık göründüğü kalıplar olup olmadığını bilmek istiyorum.

Answer 1

Dizininizi dizininiz olarak kullanabilirsiniz. nesne kaldırma

const index= []; 

sonra undefined karşılık gelen bir dizi giriş ayarı yapılabilir.

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

Yeni bir nesne indexOf yöntemle bulunabilir dizinin, bir sonraki serbest alanına yerleştirilir.

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

Bu yaklaşımla, anahtar boyutu en aza indirgenecektir. Dizi uygulamaları genellikle here tartışıldığı gibi seyrek olduğundan, bellek kullanımı mümkün olduğunca küçük olacaktır.