Как устроены хэш таблицы и словари на примере Python (hash table / dict)

Рет қаралды 766

Күн бұрын

Что там под капотом у типа dict? Что такое хэш функция? Можно ли избежать коллизий? Ответы в этом видео. Мы продолжаем разбираться со структурами данных на примере Python, как всегда, если у вас есть вопросы или предложения, смело пишите обо всём в комментариях.
Таймкоды:
00:00 - подсчёт слов в тексте двойным циклом
01:59 - вариации подсчёта через словарь
08:36 - устройство хэш таблицы и хэш функций
17:12 - интерфейс хэш таблицы и коллизии
20:45 - расширение таблицы?
25:44 - открытая адресация
33:55 - цепочки
38:30 - мемоизация
40:53 - выводы

Пікірлер: 16

@sgst555 16 күн бұрын

На канал попал по ролику об Абстрактных методах - зашло/дошло сразу. После ещё пары видосов понял что канал стоящий - надо подписываться ) Объясняешь доходчиво и информативно. Благодарю.

@konstantinlisitsa8443 Ай бұрын

Как всегда информативное, интересное видео. Спасибо вам за ваш труд! Ждем новых видео с интересными темами)

@user-of2nh9ho5n Ай бұрын

2 года пишу на питоне и только сейчас до конца понял как это работает. Автору спасибо!

@perfa8527 Ай бұрын

Спасибо большое за новое видео Как всегда познавательно и актуально.

@user-xy5eq1ej2g 16 күн бұрын

Огромное Спасибо!

@vano03voin Ай бұрын

Поздравляю всех подписчиков клиники с новым видео🎉 ведущий как всегда свеж и приносит в наш мир знание! Лайк коммент подписка)❤

@flower-py Ай бұрын

Возвращение легенды

@pythonclinic Ай бұрын

очередное))

@igormatveev8355 Ай бұрын

Отличное видео)

@za_rekoi Ай бұрын

Спасибо огромное, тема очень интересная и полезная. Это прям то что нужно знать!

@sladge17 Ай бұрын

Спасибо за видео, замечу, что вместо объекта defaultdict в представленном примере, можно использовать метод setdefault обычного словаря, если я правильно понял.

@pythonclinic Ай бұрын

а ещё метод get тоже подойдёт)

@MrLotrus Ай бұрын

А еще для подобных задач стоит обратить внимание на collections.Counter

@denismerigold486 Ай бұрын

2:25 - Не совсем. Они должны быть Hashable, а не Immutable. Например, у нас есть такой кортеж: names = ('Cler', 'Teresa', ['Raki']). Будет ли наш кортеж неизменяемым? Да, ведь с точки зрения питончика мы не можем его изменить. Можем ли мы его use в качестве key в dict? Нет, мы сразу получим ошибку: TypeError: unhashable type.

@pythonclinic Ай бұрын

всё так, но в этом видео не хотелось лезть в такие детали, спасибо, что обратили внимание

@denismerigold486 Ай бұрын

@@pythonclinic Я понимаю, что ваш канал не для новичков, поэтому об этом стоило упомянуть. Ну да ладно, отличная лекция :) Ничего подобного 3 года назад в ру-сегменте не было.