515 читали · 4 года назад
Как устроен словарь (dict) в Python
Если с объяснением того, что такое дикт и как его юзать у нас проблем не возникает, то вот ответить как они устроены в Python, а при правильном ответе получить следующий: “А как решаются коллизии?”, то уже ответить проблематичнее. Отвечаю сразу на первый вопрос - в Python’e ассоциативный массив реализован с помощью хеш-таблицы (для заметки, в C++ красно-чёрные деревья). В основе всего лежит хеш-функция. И вот многие говорят, что хорошая хеш-функция эта то, что дает более рандомный ответ, но разрабы путона так не считают и их хеша схожи, даже для разных строк. Этим свойством они пользуются для оптимизации, но об этом ниже...
Python. Основы синтаксиса. Словарь. Часть 4.1
В прошлой статье мы остановились на том, что научились: создавать словарь, добавлять новую пару ключ-значение, изменять значение по ключу и удалять пару ключ-значение из словаря. В этой статье мы разберём как ещё можно работать с словарём. Словарь можно перебирать с помощью цикла FOR. При каждой итерации мы получаем ключ из словаря. Листинг 1 # Создадим словарь # Ключ это id товара, а значение наименование товара dictionary = {1: "Творог Домик в деревне", 15: "Йогурт папа может", 205:"Жареный гусь...