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