Какие есть способы решения коллизий в хеш-таблице?

Основные методы — цепочки и открытая адресация. В первом случае коллизирующие ключи хранятся в одной корзине, во втором ищется другая свободная ячейка по правилу пробирования.

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