Вキ
если ключи пересекаются, то что будет?
Size: a a a
2020 October 21
J💖
По-моему это главное свойство хороших хэш функций. Потому что если выпадает один и тот же ключ, то она и кладёт их в один лист, разве не так?
Вキ
правильно, с одинаковыми хэшами при перезаписи просто старое значение затрется
J💖
если ключи пересекаются, то что будет?
В один лист лягут друг за другом. Но такого быть не должно
Вキ
В один лист лягут друг за другом. Но такого быть не должно
почему это?
Вキ
в плане
J💖
почему это?
Потому что хэш один, а ключи разные
Вキ
почему такого быть не должно?
Вキ
Потому что хэш один, а ключи разные
ну так
Вキ
поэтому и нужен linked list
J💖
почему такого быть не должно?
Ну хорошая хэш функция должна минимализировать такое
Π
в хэш функцию передается ключ, на выходе это значение используется для того, чтобы определить в какой linked list положить значение, или из какого linked list можно достать значение
на первой картинке, помимо хэша ключа, мы получаем еще цифры 1,3,6 и судя по всему, ими руководствуемся при решении, в какую корзину класть. Откуда эти цифры?
Вキ
Ну хорошая хэш функция должна минимализировать такое
должна, да, но гарантии нет
J💖
поэтому и нужен linked list
Но я чот думала, что там массив
J💖
а не линкед лист
Вキ
на первой картинке, помимо хэша ключа, мы получаем еще цифры 1,3,6 и судя по всему, ими руководствуемся при решении, в какую корзину класть. Откуда эти цифры?
key % 16 — из этой хэш функции
Π
на собеседовании спрашивали?
Спросили, как реализован HashMap в Typescript или как бы я его реализовал.
Вキ
а не линкед лист
надо каждое значение по очереди проверить, пока не найдется то самое
Вキ
linked list тут хорошо подходит
Вキ
Спросили, как реализован HashMap в Typescript или как бы я его реализовал.
в typescript есть HashMap?