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

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

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

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

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

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