Статья подготовлена для студентов курса образовательной программы OTUS «Алгоритмы для разработчиков» в образовательном проекте OTUS. Сначала разберёмся, что же такое хэш-таблица? Это сложное слово состоит из двух слов: хэш и таблица. И слово «хэш», и слово «таблица» знакомы среднестатистическому пользователю компьютера по хэштегам в Твиттере и по электронным таблицам Excel и Google Spreadsheets. Что же такое «хэш»? Это «отпечаток» каких-то данных, предполагающий, что данные однозначно идентифицируются этим отпечатком...