Что такое словарь в Python

Словарь (dict) — это изменяемая (mutable) ассоциативная коллекция, которая хранит пары «ключ — значение».

· Ключи должны быть хешируемыми (immutable типы: строки, числа, кортежи с неизменяемыми элементами).

· Словарь позволяет быстро получать значение по ключу, добавлять новые пары, изменять существующие и удалять их.

· Коллизия возникает, когда разные ключи имеют одинаковый хеш (hash(key) возвращает одинаковое значение).

· В CPython словарь использует открытую адресацию с пробным поиском (open addressing with perturbation) для разрешения коллизий.

· Если слот занят, словарь ищет следующий свободный слот по специальной формуле (perturbation). Этот механизм позволяет не терять элементы и сохранять быстрый доступ к данным даже при коллизиях.