Урок 18. Коллекция Map в Java. Структура HashMap [Курсы Java с нуля]

 

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