Легкое использование хэш-таблиц в Python
[
Построение хеш-таблицы на языке Python с помощью TDD
by Bartosz Zaczyński data-structures intermediate
Хеш-таблица - это классическая структура данных, изобретенная более полувека назад, которая была фундаментом программирования. До сих пор она помогает решать множество реальных проблем, таких как индексирование таблиц баз данных, кэширование вычисленных значений или реализация множеств. Часто она встречается на собеседованиях на работу, а Python использует хеш-таблицы везде, чтобы поиск имен был почти мгновенным.
Несмотря на то, что в Python уже есть своя собственная хеш-таблица под названием dict, полезно понимать, как работают хеш-таблицы за кулисами. На собеседовании с программистом вам могут дать задание построить собственную хеш-таблицу. В этом руководстве вы узнаете, как реализовать хеш-таблицу с нуля, будто такой не существует в Python. В процессе вы столкнетесь с несколькими сложностями, которые покажут вам важные концепции и дадут представление о том, почему хеш-таблицы работают так быстро.
Кроме того, вы получите краткий и практический курс разработки через тестирование (TDD) и будете активно практиковать его, построив хеш-таблицу шаг за шагом. Вам не требуется иметь опыт работы с TDD, но даже если у вас есть базовые знания, вы не будете скучать!
В этом руководстве вы узнаете:
- Чем хеш-таблица отличается от словаря
- Как реализовать хеш-таблицу с нуля на языке Python
- Как справиться с коллизиями хеша и другими сложностями
- Какими должны быть свойства хеш-функции
- Как работает функция
hash()в Python внутри
