«Хеш-таблицы» — разновидность структур данных.
Подходят для хранения данных в наборах, состоящих из «ключей» и «значений».
Если позиции (полученные путем хеш-функции mod) одинаковы то элементы начнут выстраиваться списком .
Сущ. несколько видов хеш-таблиц. Тот который использует списки называется «метод цепочек».
А в списке осущ. поиск линейным поиском.
Хеш-таблицы используются в кодинге в качестве ассоц массивов, изза их гибкого способа хранения данных и быстрым поиском.