Курс 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"

  1. Псевдонимы в Python
  2. Автоматизация действий с Pyautogui
  3. Скачать видео с YouTube
  4. Работа с JSON в Python
  5. Тестирование функции сложения
  6. Создание копии итератора
  7. Удаление специальных символов с помощью re.sub
  8. Функция pow() — возвести число в степень
  9. Список переменных в Python
  10. Работа с Path в Python
  11. Парсинг веб-страниц с Beautiful Soup
  12. Работа со строками в Python
  13. Сортировка в Python
  14. Функция reduce() в Python
  15. Создание класса очереди
  16. Создание итерируемых объектов
  17. Обработка исключений в Python
  18. Хеши в Python
  19. Регулярные выражения: метод match
  20. Карта бомбоубежищ в Москве и Питере
  21. Красивый вывод списка
  22. Генераторы по генератору
  23. Логирование с Logzero
  24. Извлечение новостей с newspaper3k
  25. Функция zip() в Python
  26. Фильтры Pillow: NEAREST, BILINEAR, BICUBIC
  27. Распаковка с оператором *
  28. Отправка HTTP-запросов в Python
  29. Оболочка Python
  30. Работа с аргументами командной строки в Python
  31. Очистка данных с Pandas
  32. Простой калькулятор Python
  33. Деление в Python
  34. Работа с CSV файлами в Python
  35. Разделение функций на этапы
  36. Работа с Telegram API на Python
  37. Запуск асинхронной корутины
  38. Бинарный поиск
  39. Списки в Python: основы
  40. Отслеживание прогресса с tqdm
  41. Отладка регулярных выражений в Python
  42. Фильтрация элементов с помощью islice
  43. Сериализация и десериализация объектов
  44. Работа с пакетами
  45. Метод rmatmul для обратного матричного умножения
  46. Форматирование строк в Python

Marketello читают маркетологи из крутых компаний