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