Можете объяснить, каким образом реализована функция хеширования данных в Python?

В Python функция хеширования реализована через встроенный метод hash(), который возвращает целочисленное значение — хеш объекта. Для встроенных неизменяемых типов (например, строки, числа, кортежи) реализованы собственные алгоритмы хеширования, оптимизированные для быстрого вычисления и равномерного распределения.

Для строк, например, используется алгоритм, который последовательно обрабатывает символы и комбинирует их коды с помощью арифметических операций (сложение, умножение) для получения итогового хеша.

Пользовательские объекты могут реализовать метод __hash__(), чтобы определить собственный способ хеширования.

Пример:

print(hash("example"))  # Выведет целочисленное значение хеша строки

class MyClass:
    def __init__(self, value):
        self.value = value
    def __hash__(self):
        return hash(self.value)

obj = MyClass(10)
print(hash(obj))

Важно: начиная с Python 3.3, для строк используется случайная инициализация хеш-функции для защиты от атак типа DoS.