Курс 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. Хранение переменных в словаре.
  2. Реверс строки и списка в Python.
  3. Создание словарей с defaultdict
  4. Многоточие в Python
  5. Python enumerate() использование
  6. Настройка вывода в Numpy
  7. Введение в PyTorch
  8. *args и **kwargs в Python
  9. Декораторы в Python
  10. Форматирование строк с f-строками
  11. Цикл for в Python
  12. Профилирование данных с Pandas.
  13. Объединение словарей в Python
  14. Оптимизация параметров в Python
  15. Сглаживание списка
  16. Отладка производительности Python
  17. Модуль os: работа с файлами и папками
  18. Python defaultdict добавление ключа
  19. Python: отличительная особенность — отступы
  20. Структуры данных в Python
  21. Бесконечная проверка в Python
  22. Работа с временем в Python
  23. Поиск простых чисел
  24. Конкатенация строк с join() в Python
  25. GitHub в Telegram: подписка на уведомления
  26. Работа со словарями в Python
  27. Уникальность ключей в словаре
  28. Разбиение текста в Python
  29. Измерение времени выполнения кода
  30. Любовь к Python
  31. Возвращение нескольких значений
  32. Работа с комплексными числами
  33. Изменение объектов в Python
  34. Форматирование строк в Python
  35. Измерение времени выполнения кода
  36. Определение локальных переменных в Python
  37. Объединение словарей в Python
  38. Именование переменных в Python
  39. Аннотации типов в Python
  40. Enum в Python
  41. Метод index() в Python
  42. Бесконечные списки в Python
  43. Функции-генераторы в Python
  44. Удаление дубликатов с сохранением порядка с помощью dict.fromkeys
  45. Установка библиотек в Python
  46. Преобразование вложенного списка
  47. Псевдонимы в Python

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