Можете объяснить структуру и принципы работы словаря в Python?

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

Основные принципы работы:

• Ключи должны быть хешируемыми (например, строки, числа, кортежи с неизменяемыми элементами).
• При добавлении пары ключ-значение ключ хешируется, и по хешу определяется индекс в массиве.
• Если возникает коллизия (два ключа с одинаковым хешем), Python использует метод открытой адресации для поиска следующей свободной ячейки.
• При поиске значения по ключу происходит хеширование ключа и проверка соответствия ключей для точного совпадения.

Пример использования словаря:

my_dict = {'apple': 5, 'banana': 3}
print(my_dict['apple'])  # Выведет 5
my_dict['orange'] = 7  # Добавление новой пары