Как работают словари в Python | Хэш-таблицы [Any]

[@mvo5450]

Спасибо большое за урок! Важные темы рассматриваешь. Не останавливайся!

[@Fosdark]

Спасибо за ваш труд!

[@ctsrazor]

Душно конечно, но информация полезная!)

[@vor6758]

Добавить хочу от себя 1) Лучше бы в __init__ давать возможность пользователю сразу добавлять пары коюч-значение 2) Сделать приватными атрибуты map и size - не хочется пользователю давать к ним прямой доступ (через property или __getattribute__) 3) Неплохо было бы добавить методы keys, values, items А так все на высшем уровне!!❤

[@vor6758]

Кстати, в методе _resize у old_map в цикле нет смысла проверять на "is None", потому что этот метод вызывается только в том случае, когда у old_map уже некуда вставить значения))

[@MioGesa-md2ul]

Спасибо вам🎉

[@Oleg_Zhigulin]

Привет Спасибо за обьяснение пробинга Метод удаления почему там сравнивается 0 элемент с ключем?

[@nikolaypavlin]

Косяк, я в конце добавил сохранение еще и хэша (индекса элемента), и вот где-то мог забыть скорректировать, а тестов не написал на все методы Сравнивать надо ключи, корректное замечание

[@belevich_andrei]

А если такая ситуация с коллизиями все таки происходит, например на очень больших данных, то как тогда работают с такими данными?

[@nikolaypavlin]

Честно скажу, я с такой проблемой не сталкивался на практике, поэтому не могу придумать пример сходу, в целом надо от задачи идти, может быть тебе не нужен словарь в таком случае

[@user-mp7wq3qz8f]

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

[@andynaz7044]

Подключить русский орфограф.словарь религия не позволяет?

[@nikolaypavlin]

Ограничений таких не знаю не в одной религии По умолчанию не включен, надо будет озадачиться