Explique o que acontece quando dois valores de entrada diferentes obtêm o mesmo hash numa tabela de hash.

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

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

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

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

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