Размер внутреннего массива HashMap должен быть степенью двойки (например, 16, 64, 128 и т. д.) для корректной и правильной работы. 1
Это необходимо, потому что в противном случае при использовании хэш-кодов, у которых в младших битах есть совпадения (при использовании хэш-функций «низкого качества»), возникают коллизии. 4