Говоря о структурах данных в JavaScript, мы никак не можем пройти мимо самой важной структуры этого языка – объекта. Давайте посмотрим, что у него под капотом и зачем нужны алгоритмы хеширования. Другие статьи цикла: Ассоциативный массив Объекты JavaScript – пример ассоциативного массива. В отличие от обычных массивов у ассоциативных не индексы, а ключи (обычно строковые). В остальном разницы почти нет – ключи уникальны и каждому соответствует какое-то значение. Ассоциативные массивы также называются словарями или мапами (от англ...

Введение Определение хэша и кэша Хэш(Hach) Хэш - это функция, которая преобразует входные данные произвольной длины в выходные данные фиксированной длины. Хэш-функции используются для создания уникальных идентификаторов для данных, для проверки целостности данных и для поиска данных в больших наборах данных. Хэш-функции должны быть детерминированными, что означает, что они всегда будут возвращать один и тот же выходной результат для одного и того же входного значения. Хэш-функции также должны быть...