Эффективно ли хранить массивы в виде объекта?

Question

[devdev10111]

привет! есть массив пользователей, который храню в глобальном сторе. для поиска нужного пользователя по id использую метод .find(). но пришла идея форматировать массив в объект типа { [userId]: userData }, чтобы получать инфу о нужном пользователе просто по ссылке users[12]. насколько это эффективно? может это убьет производительность при списках 1000+ или есть еще какие-то нюансы?

Comments

[Вадим]

Массив это и есть объект.
Их(объектов) хранение под капотом оптимизируется по возможности движком.
Но будет сильный выигрыш по поиску элемента.

[Speakermen]

Да эффективно и в json хранить Лучше использовать filter, map, reduce, а ещё в nodejs использовать pandas

[
  {
    "id": 1,
    "title": "iPhone 9",
    "description": "An apple mobile which is nothing like apple",
    "price": 549,
    "discountPercentage": 12.96,
    "rating": 4.69,
    "stock": 94,
    "brand": "Apple",
    "category": "smartphones",
    "thumbnail": "https://i.dummyjson.com/data/products/1/thumbnail.jpg",
    "images": [
      "https://i.dummyjson.com/data/products/1/1.jpg",
      "https://i.dummyjson.com/data/products/1/2.jpg",
      "https://i.dummyjson.com/data/products/1/3.jpg",
      "https://i.dummyjson.com/data/products/1/4.jpg",
      "https://i.dummyjson.com/data/products/1/thumbnail.jpg"
    ]
  },
  {
    "id": 2,
    "title": "iPhone X",
    "description": "SIM-Free, Model A19211 6.5-inch Super Retina HD display with OLED technology A12 Bionic chip with ...",
    "price": 899,
    "discountPercentage": 17.94,
    "rating": 4.44,
    "stock": 34,
    "brand": "Apple",
    "category": "smartphones",
    "thumbnail": "https://i.dummyjson.com/data/products/2/thumbnail.jpg",
    "images": [
      "https://i.dummyjson.com/data/products/2/1.jpg",
      "https://i.dummyjson.com/data/products/2/2.jpg",
      "https://i.dummyjson.com/data/products/2/3.jpg",
      "https://i.dummyjson.com/data/products/2/thumbnail.jpg"
    ]
  }
]

JS. Просто о сложном: filter, map, reduce

[WbICHA]

Вадим,

Но будет сильный выигрыш по поиску элемента.

С небольшим уточнением: если надо искать ТОЛЬКО по ид.

[Вадим]

WbICHA, ну само собой. Иначе смысл вообще всего этого "мероприятия"

[Lynn «Кофеман»]

Если id это относительно небольшие числа (до 2³²−2), то можно просто хранить пользователей в массиве по их индексам.

Answer 1

[Алексей Уколов]

Храните просто и массив, и объект (а лучше - Map), в котором id будет сопоставлен индексу в массиве. Тогда вы, потратив немного памяти, получите плюсы обеих структур данных.

На вопрос "убьёт ли это производительность" можно получить ответ очень легко: запрофилировать вариант до и после и сравнить. В общем случае на него ответить просто невозможно - откуда мы знаем, какие конкретно вы будете использовать алгортимы и какие у вас вообще интерфейсы. По сути вопрос тогда сводится к "какая разница между массивом и объектом", а на него ответ даётся примерно на седьмой странице любого учебника.

Comments

[WbICHA]

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

Только надо учитывать, что работать с такими данными "слегка" сложнее. Добавление/удаление элементов, изменение их (если не мутировать) вызовут ряд трудностей.
К тому же массив ещё конвертировать в объект надо.
В общем, это имеет смысл только в особых задачах.

[WbICHA]

а лучше - Map

Чем? У него только одно преимущество перед объектами: возможность иметь ключи-объекты. А основной недостаток: производительность в движке спайдермонкей.

Хотя, возможно, на сегодня уже всё не так плохо.

[Алексей Уколов]

WbICHA, про усложнение кода не стал писать - подумал, что это самоочевидно. Но, наверное, уточнение не лишнее.

Про Map - я не сталкивался с проблемами производительности, пользуюсь им для "чистоты" типов: сразу понятно в коде, что это не просто объект, а именно hashmap и методы можно использовать конкретные для работы с ним.

[Speakermen]

WbICHA,

Только надо учитывать, что работать с такими данными "слегка" сложнее. Добавление/удаление элементов, изменение их (если не мутировать) вызовут ряд трудностей.

Из за этого придумали flux?

[WbICHA]

Алексей Уколов,

пользуюсь им для "чистоты" типов: сразу понятно в коде, что это не просто объект, а именно hashmap

Откровенно говоря в голову ни один пример не приходит, где это что-то улучшит, ну да ладно.