«Хеш-таблицы» — разновидность структур данных.

Подходят для хранения данных в наборах, состоящих из «ключей» и «значений».

Если позиции (полученные путем хеш-функции mod) одинаковы то элементы начнут выстраиваться списком . 

Сущ. несколько видов хеш-таблиц. Тот который использует списки называется «метод цепочек». 

А в списке осущ. поиск линейным поиском.

 

Хеш-таблицы используются в кодинге в качестве ассоц массивов, изза их гибкого способа хранения данных и быстрым поиском.