Что используется в качестве ключа в структуре данных словарь?

В Python в структуре данных словарь (dict) в качестве ключа используется объект, который является хешируемым (immutable и с определённым методом __hash__). Это значит, что ключи должны быть неизменяемыми типами данных, например, строки, числа, кортежи (если все элементы кортежа тоже хешируемы). Например, список не может быть ключом, так как он изменяемый и не хешируемый.