Что такое хэш-таблица без метода разрешения коллизий?

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

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

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

Нет. Ну, только если вы не будете заводить таблицу на 4 миллиарда с копейками элементов (2^32) и использовать тривиальную хеш-функцию. 
 
 Потому что важно не столько количество элементов в таблице, а их значения. Их может быть 4 миллиарда различных. И даже только с 2 элементами я вам для любого меньшего размера таблицы найду 2 таких элемента, что у них хеш функция совпадет. 
 
 Вообще, теоретически, для фиксированного набора элементов можно подобрать хеш-функцию без коллизий. Она тогда называется идеальная хеш-функция.  И тогда размер таблицы может быть очень маленьким - аж до количества этих элементов. Но вам надо подбирать новую хеш-функцию для каждого набора хранимых чисел.