Optymalizacja znalezienia obiektu

Question

Cel: znaleźć jeden obiekt z wielu umieszczonych w tablicy bądź innym obiekcie

Wygląd przykładowego obiektu:

{
id:'example123',
data:'some data'
}

Stare rozwiązanie wykorzystujące do magazynowania tablice:

const Arr = [] // tablica z tysiącami obiektow jak ten w przykladzie

const x = Arr.find((el)=>{return el === 'example123'});

Testowe rozwiązanie mające zapewnić optymalizacje przy większej ilości obiektów:

const Data = {};

// w tym przypadku przykladowy obiekt nie zawiera już id w sobie.
// przykladowy obiekt jest dopisany do obiektu Data przy pomocy swojego id jako własciwość

Data['example123'] = 'przykladowy obiekt';

// dzięki czemu wpisując Data[id] można odrazu uzyskać nasz przykladowy obiekt

// id są oczywiscie unikalne, a czy istnieje można sprawdzić za pomocą typeof

Która z tych metod wyszukiwania i przechowywania jest bardziej optymalna przy magazynowaniu większej ilości obiektow? Czy druga opcja jest bezpieczna?

Comments

//edit poprawilem kropke na równanie w ostatnim przykladzie.

Answer 1

Pierwsze rozwiązanie (z użyciem wyszukiwania w tablicy) ma narzut w postaci wywoływania callbacka (parametr metody find) na każdą iterację tablicy. W tym przypadku szybsze będzie skorzystanie z drugiego rozwiązania - bezpośrednie odwołanie się do wartości przez property obiektu. Jeszcze szybsze może okazać się użycie Mapy.

Jeśli bardzo zależy Ci na wydajności, to napisz test (np. na https://jsperf.com/) pod swoją strukturę danych i porównaj wyniki tych rozwiązań.

Comments

Dziękuje za kompletną odpowiedź i poświęcony czas.

W wolnej chwili czasu napisze test, jeśli go stworzę podziele się linkiem/ wynikiem.