Что лучше: map, Object или Array для хранения данных?

Question

[Петр Сергеев]

Например есть группа объектов с пользователями.

{id: id-1, name: 'Вася'}, {id: id-2, name: 'Петя'}, {id: id-3, name: 'Маша'}, {id: id-4, name: 'Илья'}, {id: id-5, name: 'Егор'}

Как их лучше хранить?

массивом
const myArray = [{id: id-1, name: 'Вася'}, {id: id-2, name: 'Петя'}, {id: id-3, name: 'Маша'}, {id: id-4, name: 'Илья'}, {id: id-5, name: 'Егор'}]

переписать группу объектов в один, позаимствовав их ключи<
const myOvj = {
id-1: {id: id-1, name: 'Вася'}, 
id-2: {id: id-2, name: 'Петя'}, 
id-3: {id: id-3, name: 'Маша'}, 
id-4: {id: id-4, name: 'Илья'}, 
id-5: {id: id-5, name: 'Егор'}
}

воспользоваться Map, также взяв переняв ключи
const myMap = new Map([
['id-1',  {id: id-1, name: 'Вася'}],
['id-2',  {id: id-2, name: 'Петя'}],
['id-3',  {id: id-3, name: 'Маша'}],
['id-4',  {id: id-4, name: 'Илья'}],
['id-5',  {id: id-5, name: 'Егор'}]
])

Если я правильно понимаю, объект лучше массива потому что взять значение по ключу из объекта намного быстрее чем перебирая в цикле. у Map есть приятный метод forEach для перебора в цикле. Но я не знаю как хорошо браузеры оптимизируют Map? Быстрее ли поиск в Map чем поиск в обычном массиве?

Вообще насколько целесообразно заменить массив на объект?

Comments

[Сергей delphinpro]

И насколько у вас большой массив данных, чтобы была заметна разница?

[Петр Сергеев]

это скорее вопрос к знатокам- на сколько должен быть большой массив с данными, чтобы разница была ощутима?))

[Василий Банников]

Петр Сергеев, миллион записей, либо миллион попыток чтения.

[Петр Сергеев]

Василий Банников, спасибо

Answer 1

[Rsa97]

{
 1:  'Вася',
 2:  'Петя',
 3:  'Маша',
}

Answer 2

[Василий Банников]

Быстрее ли поиск в Map чем поиск в обычном массиве?

Поиск по ключу - конечно да. В случае массива, в худшем случае, придётся перебрать весь массив, а в случае с Map и Object поиск будет за константное время, но чуть большее, чем в массиве по номеру элемента.

А разницы между Map и Object особой быть не должно, но я бы предпочёл Map.

Comments

[WbICHA]

Насколько помню, мап намного медленнее, чем объект, в паукозьяне. Хотя могу и ошибаться, может что и поменялось, а проверять лень.)

[Василий Банников]

WbICHA, ну паукозьяна сейчас процентов пять от рынка, так что я бы забил)
Всё равно не числа дробим - пользователь не заметит.

[WbICHA]

Нехороший ты человек, Василий Банников, красная панда, между прочим, в красной книге.)

[Василий Банников]

WbICHA, забавный каламбур получается )

[WbICHA]

Василий Банников, ага, раньше даже как-то не задумывался об этом.)

[Владимир]

Если ключами будут ID то в чем профит от Map?

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

Владимир, У Map есть полезное свойство size.
У Map нет прототипа поэтому map.has(key) понадёжнее чем key in obj если ключ приходит из ненадёжных источников.
Map гарантирует порядок ключей (если они «разношёрстные»).

Но в принципе, во многих задачах это всё неважно.

[profesor08]

Lynn «Кофеман», зачем итерироваться по объекту, если в этом нет крайней нужды, когда без этого не обойтись? Для этого есть массивы.

[Василий Банников]

profesor08, да и итерироваться вполне можно и по объекту. через for in или entries()

[profesor08]

Василий Банников, прекрасно, но зачем из набора одинаковых данных делать объект и потом работать с ним как с массивом?

[Василий Банников]

profesor08, а хз. Вопрос задали - я ответил :)

[WbICHA]

profesor08, несколько раз перечитал коммент Кофемана, но так и не смог найти где он говорит об итерациях.

[profesor08]

WbICHA, вот же key in obj

[WbICHA]

profesor08, только вот в контексте речь явно не о переборе идёт.)

map.has(key) понадёжнее чем key in obj

То есть он говорит просто о проверке наличия ключа в объекте.

Answer 3

[Alexandroppolus]

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

Answer 4

[profesor08]

Если у тебя набор однотипных данных, то скорее всего, тебе захочется хранить их в массиве. Просто потому что с массивом гораздо проще обращаться. Если ты хочешь получать элементы по ключу, то тебе сначала надо как-то этот ключ получить. А получить ты его можешь если будешь иметь доступ к искомому элементу. А если элемент уже имеется, то и искать его нет смысла. Далее ты передаешь его по ссылке и все.

Map, нужен только тогда, когда массив тебе не подходит, по каким-то объективным причинам, которые ты должен придумать себе сам. Например когда у тебя ключ - не строка, а другой объект. Иногда полезно.

Answer 5

[Николай Савельев]

Всё зависит от тога как работать с этими данными - поиск, вставка, удаление...

Answer 6

[Владимир Коротенко]

Что мешает попробовать и получить метрики?
Инструментов масса. Вообще начинайте любить отладчик и профайлер