то есть если ты постоянно добавляешь в хеш таблицу элементы - коллизии копятся и в определенный момент ты уже не за константу поиск делаешь - потому что приходится проверять элементы цепочек
выкинув старые элементы - уменьшается количество проверок, соответственно возрастает скорость поиска, а новые ссылки уже другой будут хеш иметь и равномерно по таблице распределяться - таким образом из таблицы равномерно удаляются старые элементы из цепочек и новые равномерно добавляются - то есть поддерживается постоянная длинна цепочек максимальная - то есть скорость поиска в таком случае будет иметь приемлимое значение заранее известное