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

Когда в 2021 году начинающий компьютерный специалист из Университета Ратгерса, Эндрю Крапивин, решил «просто ради развлечения» прочитать научную статью «Tiny Pointers», он и представить не мог, что это изменит не только его дальнейшую карьеру, но и всю концепцию работы с хеш-таблицами, существующую последние 40 лет. Обычно фундаментальные догмы в информатике поколебать непросто – эти структуры давно изучены вдоль и поперёк. Однако Крапивин сумел обнаружить способ, благодаря которому операции поиска и вставки могут выполняться гораздо быстрее, чем считалось возможным...