Что лучше: map, Object или Array для хранения данных?
{
 1:  'Вася',
 2:  'Петя',
 3:  'Маша',
}
Если у тебя набор однотипных данных, то скорее всего, тебе захочется хранить их в массиве. Просто потому что с массивом гораздо проще обращаться. Если ты хочешь получать элементы по ключу, то тебе сначала надо как-то этот ключ получить. А получить ты его можешь если будешь иметь доступ к искомому элементу. А если элемент уже имеется, то и искать его нет смысла. Далее ты передаешь его по ссылке и все.

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