Что лучше по производительность c массивами: поиск или хранить с по нужному индексу?

Question

[Владимир Голубь]

Что лучше искать в массиве с помощью indexOf или хранить в соответствии с индексом ?
[1,200, 4, ...] или [true, , false, ...]

Comments

[dblearn94]

Владимир Голубь, 2 вариант избыточные данные, все упирается в частоту поиска и размеры массива
В любом случае 1 вариант

Answer 1

[Сергей Соколов]

Для задачи, может, подойдут Set'ы (для уникальных значений)

Напишите тесты на jsPerf.com для двух ваших вариантов и для сетов.

Прогоните в разных браузерах, под разными ОС.