Объясни своими словами: хеш-таблицы

Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.

Объясни, как устроена хеш-таблица и почему поиск в ней в среднем O(1). Что такое коллизия и когда хеш-таблица деградирует?