Извиняюсь за задержку, пришлось на время отойти от Дзена. Однако, уже сейчас вы узнаете почему словари в Python — центральная структура данных и какие есть вариации словарей из встроенных библиотек. Начнем! Введение в Python dict Словари в Python — центральная структура данных. В словарях хранится произвольное количество объектов, каждый из которых идентифицируется уникальным ключом словаря.  Словари также нередко называют ассоциативными массивами (associative arrays), ассоциативными хеш-таблицами (hashmaps), поисковыми таблицами (lookup tables) или таблицами преобразования...

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

В этой статье узнаем, где применяются хэш-карты и как их реализовать в Python с помощью словарей. Данная статья являетяся переводом. Ссылка на оригинал. Что такое хэш-карта? Чтобы сформулировать понятие хэш-карты, для начала необходимо понять, что такое хэширование. Хеширование – это процесс преобразования любого заданного ключа или строки символов в другое значение. В результате обычно получается более короткое значение фиксированной длины, с которым гораздо проще работать, чем с исходным ключом...

Введение Целью данной статьи является краткое изложение того, что такое хэш-функция, для чего она используется и как можно получить хэш-значение в Python. Данная статья является логическим продолжением публикации "Какие вопросы могут задать на собеседовании по Python? Часть 1". Определение Хэш-функция - это функция, которая принимает на вход какие-либо данные (например, строки) и возвращает число по некоторому заданному алгоритму. [1] Если эта функция является идеальной - то для каждого переданного на вход функции значения будет возвращено число, отличное от ранее полученных...