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