Хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу. Реализации хеш-таблиц есть практически в каждом языке программирования. Например в языке программирования Python есть реализация хеш-таблиц, которую называют словарями. Поэтому вам вряд ли придётся писать свою реализацию этой структуры данных, но знать, что это такое нужно каждому программисту...