Начиная с Java 7, размер по умолчанию HashMap при создании без указания начальной вместимости составляет 16.
В Java 6 и более ранних версиях это было 16, но этот размер был задокументирован более явно с Java 7.
Также, стоит отметить, что существует фактор загрузки по умолчанию, равный 0.75. Когда количество элементов в HashMap превышает произведение текущей вместимости на фактор загрузки (16 * 0.75 = 12), вместимость автоматически увеличивается (удваивается).