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