Курс Python → Хэш-функции в Python
Хэш-функции — это важная часть работы со словарями в Python. Например, если мы хотим найти значение по ключу в словаре, Python может сделать это быстро благодаря использованию хэш-функций. Как именно Python находит значение 5 в словаре, содержащем 5.0? Он использует хэш-функции. При поиске ключа foo в словаре, Python сначала вычисляет хэш-значение этого ключа с помощью функции hash(foo).
Одним из важных свойств хэш-функций в Python является то, что объекты, которые сравниваются как равные, должны иметь одинаковое хэш-значение. Это означает, что если 5, 5.0 и 5 + 0j сравниваются как равные объекты, то у них будет одинаковое хэш-значение. Это позволяет Python эффективно использовать хэш-таблицы для быстрого поиска значений в словарях.
# Пример использования хэш-функций в Python
my_dict = {5: 'five', 5.0: 'five point zero', 5 + 0j: 'five complex'}
key = 5
hash_value = hash(key)
if hash_value in my_dict:
print(my_dict[hash_value])
В приведенном примере мы создаем словарь, где ключами являются различные представления числа 5 (целое, с плавающей точкой, комплексное). Затем мы ищем значение по ключу 5, вычисляем его хэш-значение и проверяем, есть ли это значение в словаре. Благодаря хэш-функциям Python может быстро найти и вернуть значение, связанное с ключом 5.
Другие уроки курса "Python"
- Измерение времени выполнения кода
- Метод enumerate() в Python
- Область видимости переменных
- Преобразование строк в числа в Python
- Подсказки при вводе данных в Python
- Объединение Python и Shell
- Сохранение и загрузка модели в PyTorch
- Многострочные комментарии в Python
- Удаление элементов по срезу
- Очистка списка от False, None, 0, «»
- Лямбда-функции в defaultdict
- Создание списка через цикл
- Поиск элементов BeautifulSoup
- Генерация фальшивых данных с Faker
- Метод setitem в Python
- Модуль subprocess: запуск внешних команд
- Принципы программирования
- Декораторы для регистрации функций
- Метод ne для сравнения объектов
- Поиск уникальных элементов строкой в Python
- Профилирование с Pandas
- Область видимости переменных
- Переопределение метода __eq__
- Преобразование числа в восьмеричную строку
- Удаление и повторная вставка ключа в OrderedDict
- Сглаживание списка
- Игра Виселица на Python
- Создание таблиц в Python с PrettyTable
- Метод __irshift__ для Python
- Python: Splat-оператор и splatty-splat
- Отрицательные индексы списков
- Обработка исключений в Python
- Переопределение метода __or__()
- Установка переменной среды в Python
- Создание функций высшего порядка
- Склеивание строк через метод join()
- Иерархия классов в Python
- Генераторы в Python
- Создание пар из последовательностей
- Работа с timedelta в Python
- Декоратор для группы пользователей в Django
- Получение списка кортежей из словаря
- Создание лямбда-функций
- Инверсия списка и строки
- Аннотации типов в Python
- Работа с JSON в Python
