Какие знаешь требования к ключу хеш таблицы

Ключи в хеш-таблице (dict в Python) должны быть хешируемыми и неизменяемыми объектами.

1. Хешируемость – объект должен реализовывать метод __hash__(), возвращающий целое число.
2. Неизменяемость – после создания ключа его хеш не должен меняться (иначе нарушится работа таблицы).

Подходят:

• Числа (int, float)
• Строки (str)
• Кортежи (tuple), если их элементы тоже неизменяемы

Не подходят:

• Списки (list)
• Множества (set)
• Словари (dict)

Пример:

valid_key = (1, "two")  # Кортеж – можно
invalid_key = [1, 2]     # Список – нельзя (вызовет TypeError)

Если нужен изменяемый ключ, можно преобразовать его в неизменяемый тип (например, список в кортеж).