Урок 18. Коллекция Map в Java. Структура HashMap [Курсы Java с нуля]
Для вычисления индекса используется формула: index = hash(key) & (n-1)
где n-размер массива внутри HashMap.
Почитать более подробно можете здесь: https://habr.com/ru/post/421179/
Задавай вопросы и не забудь сделать ДЗ :)