Почему в js метод indexOf работает за О(n)?

Тогда странно обращение называть поиском. Получается, что в худшем случае, чтобы обратиться к элементу в хэш-таблице может потребоваться O(n). И чтоб вставить или удалить элемент в хэш-таблице также потребуется O(n) (в худшем случае).

Из этого возникает вопрос тогда, чем хэш-таблица лучше массива? В массиве же мы стабильно получали бы O(1) при обращении к элементу.

Иса, в массиве индексы - положительные целые числа от 0 до N-1. В то время, как в хэш-таблице индексы могут быть любыми, и не обязательно вообще числами.

SagePtr, это я понимаю, но я имел в виду в плане производительности и тд. Возможность иметь индексы нечисла, слабое преимущество. Я понимаю, что раз придумали хэш-таблицы, значит смысл в них есть)) Просто хотелось понять все аспекты.

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

Что удобнее, лучше и понятнее?

person[0] = "Вася";
person[1] = "Пупкин";
person[2] = 24;

Или так?

person.firstname = "Вася";
person.lastname = "Пупкин";
person.age = 24;

SagePtr, в JavaScript в любом случае индекс — строка, употребление чисел это лишь синтаксический сахар.