Art of Code: “Задача на resize() хэшмапы в джаве public static void main(String[] ar…”

Задача на resize() хэшмапы в джаве

    public static void main(String[] args) {
        Map<Integer, String> internMap = new HashMap<>(5);

        internMap.put(1, "salary");
        internMap.put(2, "?");
        internMap.put(3, "thanks,");
        internMap.put(4, "I");
        internMap.put(5, "work");
        internMap.put(6, "for");
        internMap.put(7, "compote");

        System.out.println("key 1 = " + internMap.get(1));
        System.out.println("size = " + internMap.size());
    }

При добавлении какого элемента произойдёт resize()?

Результат:
Ресайз произойдёт при добавлении 7-ого элемента, все элементы перераспределятся, ёмкость хэшмапы увеличится с 8 до 16.

Объяснение:
При создании хэшмапы с параметром 5 ёмкость на самом деле = 8, так как приводится к ближайшей степени двойки.
Предельное количество элементов высчитывается именно от реальной ёмкости и в джаве по умолчанию равняется 75% от заполненности => 8 * 0,75 = 6. Ресайз произойдёт на 7 элементе, когда предельное количество станет превышено.
Для 7 элементов это не критично, но в условиях больших данных ресайзы необходимо избегать, так как они замедляют хэшмапу во время перераспределения бакетов.

Стандартный способ расчёта ёмкости, если мы в курсе предполагаемого количества элементов:

int expectedElements = 1000;
int safeCapacity = (int) Math.ceil(expectedElements / 0.75) + 1;
Map<K, V> anotherStupidMap = new HashMap<>(safeCapacity);

@codeof_art