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

Обычно используются следующие методы:

Цепочки (chaining): в каждой ячейке хеш-таблицы хранится список (или другой контейнер) всех элементов с одинаковым хешем. При коллизии новый элемент добавляется в этот список.
Открытая адресация (open addressing): при коллизии ищется следующая свободная ячейка по определённому правилу (линейное пробирование, квадратичное пробирование, двойное хеширование).

В Python словари используют цепочки с оптимизациями. Это позволяет эффективно хранить и искать элементы даже при коллизиях.

Объясните, что происходит, когда два различных входных значения получают одинаковый хеш в хеш-таблице.