3 месяца назад
Словари в Python: мощный инструмент для работы с данными. Методы словарей.
Словари в Python — одна из самых часто используемых структур данных. Они обеспечивают удобный способ хранения и быстрого доступа к данным по ключу. Это делает их неотъемлемой частью не только Python-разработки, но и многих других областей программирования. Веб-технологии широко используют словари для представления и обработки данных. Например: Благодаря удобству работы с парами “ключ-значение”, словари активно применяются во многих сферах — от парсинга данных и работы с конфигурациями до хранения закешированных результатов запросов и настройки веб-приложений...
530 читали · 5 лет назад
Как устроен словарь (dict) в Python
Если с объяснением того, что такое дикт и как его юзать у нас проблем не возникает, то вот ответить как они устроены в Python, а при правильном ответе получить следующий: “А как решаются коллизии?”, то уже ответить проблематичнее. Отвечаю сразу на первый вопрос - в Python’e ассоциативный массив реализован с помощью хеш-таблицы (для заметки, в C++ красно-чёрные деревья). В основе всего лежит хеш-функция. И вот многие говорят, что хорошая хеш-функция эта то, что дает более рандомный ответ, но разрабы путона так не считают и их хеша схожи, даже для разных строк. Этим свойством они пользуются для оптимизации, но об этом ниже...