Что такое хеш-таблица?

Некий контейнер или же ассоциативный массив, который используют, если хотят быстро выполнять операции вставки/удаления/нахождения, в этом она хороша.