Хеш: как это работает внутри?

Сначала это может показаться очень расплывчатым вопросом, но это не так. Я просмотрел описание хеш-функции в вики, но это не очень полезно для понимания.

Я ищу простые ответы на довольно сложные темы, такие как хеширование. Вот мои вопросы:

1. Что мы подразумеваем под хешированием? Как он работает внутри системы?
2. Какому алгоритму он следует?
3. В чем разница между HashMap , HashTable и HashList ?
4. Что мы подразумеваем под «постоянной сложностью времени» и почему разные реализации хеша дают постоянное время работы?
5. Наконец, почему в большинстве интервью задаются вопросы Hash и LinkedList , есть ли какая-то конкретная логика для этого на основе проверки знаний интервьюируемого?

Я знаю, что мой список вопросов большой, но я был бы очень признателен если я смогу получить некоторые четкие ответы на эти вопросы, поскольку я действительно хочу понять тему.