**Словарь (dict)** — это **изменяемая (mutable) ассоциативная коллекция**, которая хранит **пары «ключ — значение»**. · Ключи должны быть **хешируемыми** (immutable типы: строки, числа, кортежи с неизменяемыми элементами). · Словарь позволяет **быстро получать значение по ключу**, добавлять новые пары, изменять существующие и удалять их. · **Коллизия** возникает, когда **разные ключи имеют одинаковый хеш** (hash(key) возвращает одинаковое значение). · В CPython словарь использует **открытую адресацию с пробным поиском (open addressing with perturbation)** для разрешения коллизий. · Если слот занят, словарь ищет следующий свободный слот по специальной формуле (perturbation). Этот механизм позволяет **не терять элементы и сохранять быстрый доступ к данным** даже при коллизиях.