Почему Rust нужна хэш-функция для реализации объектов, а JS такое не использует?

Question

[Никита Соколов]

Изучаю rust, дошел до структуры данных HashMap. По сути это просто структура данных позволяющая хранить данные в виде ключ => значение. То есть простой объект из которого состоит все в JS. Я думал это реализовано как-то просто в Rust тоже, но там целая наука в этом плане) HashMap в Rust основан на массиве и чтобы ассоциировать строку-ключ с индексом используется целая хэш функция. Из-за этого даже могут быть коллизии и другие проблемы...

Короче мне стало интересно почему в JS такого нет? Или может быть под капотом все объекты в JS это тоже массивы и просто все чательно скрыли от меня?

Comments

[Rsa97]

Под капотом в JS всё, что не примитивы - это объекты. И массивы - это тоже объекты.
typeof []; // "object"
Если вас интересует, как оно устроено в движке JS, то это надо изучать исходники конкретного движка.

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

Интересное про внутренности объектов в V8 (это движок JS на котором работают хром и все его производные, nodejs, deno) https://v8.dev/blog/fast-properties

Answer 1

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

Вообще объекты в JS - это тоже hashmap, и в этой структуре есть защита от коллизий:
Если вдруг два разных ключа получили один и тот же хеш, то они складываются в одну корзину, и при попытке получить значение по ключу - придётся ещё пройтись по всем парам ключ-значение в этой корзине, чтобы найти нужный ключ, уже используя Eq.

Answer 2

[SNVMK]

Есть здесь хеш таблица. А Map по вашему что такое? Хеш таблица. А про массивы - это массивы являются объектами, а не наоборот :)

Comments

[Никита Соколов]

Я и не отрицал что массивы в JS это объекты) Вы видимо не поняли меня) Не только map в JS является хэш таблицей. Все по сути хэш таблица в JS.