Коллизии возникают, когда хеши совпадают, и объекты попадают в одни и те же корзины. От кол-ва элементов возможность возникновения коллизии не зависит
Ну вероятность коллизии увеличивается с плотностью расположения объектов в мапе, а плотность пряма пропорциональна количеству этих объектов
По дефолту, когда хеш таблица заполняется до 75 процентов, ее размер увеличивается и она пересчитывается. Коэффициент можно задать в конструкторе
Обсуждают сегодня