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

[Anonymous]

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

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

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

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

Подробнее здесь: https://stackoverflow.com/questions/445 ... internally