Словарь и множество (dict, set)
⭐️Список и кортеж • Список и кортеж
Немного копнем поглубже словари и сеты -как работают под капотом, почему такие быстрые при поиске, какие могут быть грабли и каверзные вопросы на собеседовании.
1) dict - словарь, отображение, хеш-мап, ассоциативный массив, коллекция пар ключ-значение,
где ключом может быть только hashable тип, доступ по ключу и проверка наличия ключа O(1), с питона 3.7 хранит порядок вставки
2) пустой словарь создавать лучше через {},а не dict(), под капотом сразу будет создано 8 элементов
3) set - множество, хешсет, неупорядоченный набор hashable объектов, доступ и проверка наличия O(1)
4) frozenset - неизменяемый брат множества
5) Hashable != Immutable, эти понятия часто путают, помните что это не одно и то же.
6) алгоритм работы словаря и сета: Получаем хеш -} высчитываем позицию в массиве -} если элемента нет то действуем соответственно задаче -} если элемент есть то сравниваем ключ == тому что ищем -} если ключ не равен искомому то ищем дополнительный бакет
7) По умолчанию самописные классы возвращают хеш основанный на id, если переопределяете хеш, то всегда проверяйте, что у равных объектов одинаковый хеш
8) Проверка на содержание тоже вызывает ошибку, если элемент не хешируем. Тапл можно положить в сет только если все его элементы хешируемы, frozenset без проблем кладется в сет. Словари и сеты нельзя положить в словари(как ключ) и сеты.
9) За скорость словаря и сета мы платим большей памятью и тем, что положить туда можно не любые элементы
Читать:
"High Performance Python" by Micha Gorelick and Ian Ozsvald
"Fluent Python" by Luciano Ramalho
docs.python.org/3/glossary.ht...
docs.python.org/3/library/fun...
docs.python.org/3/glossary.ht...
Присоединяйтесь к помощи каналу, будет интересно)
✔️Бусти boosty.to/python_russian/donate
✔️Юмани 410011506612886
Будь первым везде и всегда, включай уведомления о новых выпусках 🔔
#Python #PythonRussian #PyCharm
Пікірлер: 33
друзья, видео и так большое получилось, забыл добавить, что за скорость словаря и сета мы платим памятью, а также тем, что класть туда можно не все что угодно. Не забывайте подписаться на канал.
'''В разных ячейках, но один и тот же кот" - это уже какая-то квантовая запутанность)
дядька, безмерная благодарность за уроки.. Фишка твоих объяснений в том что с одной стороны они подробные и понятные даже начинающим, а с другой - нет присущего многим авторам академизма... удивительно что так мало подписчиков, первое время даже думал что канал фейковый, типа просто натырил уроки ) Вдохновения для новых видосов!
Сегодня собес на Middle. За три дня пересмотрел и законспектировал весь твой канал. Большое спасибо!
@PythonRussian
Жыл бұрын
удачи! если будет возможность и желание -отпишись потом и по результатам и по тому что спрашивали. Можно в почту.
контент супер! Спасибо за пояснениею
Спасибо за качественный контент! Кстати, в настройках можно установить пакет проверки синтаксиса для русского языка, чтобы PyCharm перестал ругаться на "опечатки", при использовании кириллицы.
Врсхищаюсь вашей подаче и структурировано информации! Это идеально! Я только после ваших видео более менее стал ориентироваться в ООП. Сейчас структуры данных повторил!🔥🔥🔥🔥
Мужик, спасибо тебе огромное за твой труд и отличный навык донесения информации! Респект Скажи пожалуйста, есть ли в планах, записать когда-нибудь видео на тему деревьев, рекурсии и т.д. спасибо
@PythonRussian
Жыл бұрын
пока нет, темы специфические и не всем нужны, я думал на тему потоков/ГИЛ рассказать в следующий раз
Очень полезное видео, спасибо за ваши труды, особенная благодарность за то, что Вы прислушиваетесь к просьбам подписчиков.
Пока ждал новый ролик уже успел бросить питон и пойти учить вышмат. Но на будущее в самый раз :)
Большое спасибо за контент! Все очень понятно и полезно! Как по мне, лучший русскоязычный канал по python. Хотелось бы еще видеть практическое применение той или иной темы. Имею в виду задачи, близкие к тем, что встречаются в реальной практике. Я думаю что это позволит лучше понять надобность той или иной темы.
Спасибо больше! Ваш канал просто находка !!
Отличное видео. Всегда узнаю для себя много нового.
Класс! Благодарю Вас! ❤❤❤
Отличный видос!
Спасибо!!!
Очень информативная лекция, но не стоит спорить с интервьюером. Можете подсказать, как конкретно называется способ разрешения коллизий в Python?
Привет, очень крутое объяснение, но есть вопрос, ты говоришь что функция timeit() возвращает среднее значение времени выполнения, но в документации пишут, что она возвращает общее количество времени для number выполнений, и усреднение происходит только если мы используем timeit в командной строке. Так вот, что возвращает это функция на самом деле при использовании через api интерфейси
Спасибо за такие видео)))) А можете сделать видео про аллокацию памяти в python)
@PythonRussian
Жыл бұрын
не думал пока о такой теме, не уверен что будет интересно многим
7:05 - Оговорка. Имел ввиду фигурные, а сказал круглые.
Еще один вопрос, связанный с коллизиями, к примеру у элемнтов a и A одинаковый хэш, мы добавили сначала элемент a в словарь, а затем добавили элемент A где у нас уже задействовалась функция для коллизий, затем мы удаляем элемент a, и после этого попробовав проверить наличие элемента A в нашем словаре, мы попадем в пустую ячейку в которой лежал элемент a, как интерпретатор поймет что нужно пойти дальше, воспользовавшись функцией для коллизии и найти наш элемент A
@PythonRussian
3 ай бұрын
я не знаю как конкретно работает питон в таком случае, это надо покопать для конкретики, могу только предположить. Или при удалении первого элемента остальные с таким хешем перемещаются (так чтобы в ячейке а оказался А), но это маловерятно, ИЛИ при удалении в ячейке остается некий флаг, встретив который интерпретатор и понимает, что хотя тут пусто, но можно поискать дальше по формуле коллизий.
@hdhdjdjdjjd1263
3 ай бұрын
@@PythonRussian благодарю
6:21 dict() это конструктор?
Почему словарь - это упорядоченная коллекция, а сеты нет? Если дикт запоминает в какой последовательности в него добавлялись значения, то почему этого не запоминает сет?
@PythonRussian
9 ай бұрын
важная способность программиста -задавать правильные вопросы. И ваш вопрос -правильный. Раньше (до версии 3.7) и словари не хранили порядок, но потом смогли, а в чем именно разница можете погуглить или поискать в рекомендованных книгах. Есть отличное видео по словарям от Хеттингера.
@myxapg4758
9 ай бұрын
@@PythonRussian, спасибо, нашёл плейлист с его участием на ютубе, обязательно посмотрю) И книги добавлю в to-do лист)
Можно уже щёлканье клавы сделать наконец потише?
@PythonRussian
9 ай бұрын
увы -нет, это не только от нее зависит, еще микрофон стоит за ней, да и атмосфера на канале именно такая - то звук плохой то изображение мелкое, главное -суть
@user-gt4zh2wb3d
9 ай бұрын
@@PythonRussian Ну суть объяснять у вас получается хорошо, это уже отмечали неоднократно. А технические мелочи не так уж тяжело устранить - поставить клаву на что-то мягкое и микрофон поближе ко рту переместить, разрешение тоже меняется бесплатно. Не у всех же здоровенные мониторы и идеальное зрение.