Как использовать хэш-таблицу в Python?
Создание хэш-таблицы в Python с помощью TDD
by Bartosz Zaczyński | структуры данных | продвинутый уровень
Хэш-таблицы были изобретены более полувека назад и до сих пор являются классической структурой данных, которая является основой программирования. Они помогают решать множество задач в реальной жизни, таких, как индексирование таблиц баз данных, кэширование вычисленных значений или реализация множеств. Они также часто встречаются на собеседованиях на позицию разработчика и в Python используются повсеместно для быстрого поиска имен.
Несмотря на то, что в Python уже есть своя собственная хэш-таблица, называемая dict
, полезно понимать, как работают хэш-таблицы “за кулисами”. Множество задач может потребовать от вас создания хэш-таблицы с нуля. В этом руководстве вы научитесь реализовывать хэш-таблицу с нуля и будете применять разработку через тестирование (TDD) на практике, шаг за шагом. Для понимания TDD предварительные знания не требуются, но даже если они есть, вы не будете скучать!
В этом руководстве вы узнаете:
- В чем разница между хэш-таблицей и словарем
- Как реализовать хэш-таблицу с нуля на языке Python
- Как справиться с коллизиями хэша и другими проблемами
- Какие свойства должны иметь хэш-функции
- Как работает внутренне функция
hash()
в Python