❔ Вопрос с собеседования

Что такое хэш-таблица и где она используется в Python?

Ответ: Хэш-таблица — это структура данных, которая хранит пары ключ–значение и обеспечивает быстрый доступ по ключу за время, близкое к O(1).

В Python встроенные структуры dict и set реализованы на основе хэш-таблиц:

▶️ Ключи хэшируются с помощью __hash__() и сравниваются через __eq__();

▶️ Хеш-код используется для вычисления индекса в массиве, куда помещается элемент;

▶️ Начиная с Python 3.6 (и гарантированно с 3.7), dict сохраняет порядок вставки ключей благодаря compact dict.

Важно: ключ должен быть хэшируемым — то есть обладать неизменяемым хешем и согласованной реализацией __hash__() и __eq__().

tags: #собеседование

➡ Python Developer | Чат