137
Анализ MyHashMap
который MyHashMap переопределяет, — это put, вызывающий put
в суперклассе. То есть он вызывает версию put в MyBetterMap,
а затем проверяет, нужно ли увеличить хеш-таблицу. Вызов
size возвращает общее количество записей, n. Вызов maps.size
возвращает количество встроенных карт, k.
Константа FACTOR, которая называется коэффициентом на-
грузки, в среднем определяет максимальное количество записей
на подкарте. При n > k * FACTOR, то есть n / k > FACTOR, речь идет
о том, что количество записей на подкарте превышает допусти-
мое значение, вследствие чего вызывается rehash.
Активизируйте ant build для компиляции исходных файлов.
Затем запустите ant MyHashMapTest. Он не должен завершиться
успешно, поскольку реализация rehash вызывает ...