Qual é a diferença entre os tipos de dados imutáveis e aqueles que usam hashing?

Os tipos de dados imutáveis são aqueles cujos valores não podem ser alterados após a sua criação. Exemplos: strings, tuples em Python.

Os tipos de dados que usam hashing geralmente devem ser imutáveis para que o seu código hash permaneça constante. Isto é importante para o funcionamento correto de tabelas hash, como dicionários ou conjuntos.

Assim, a principal diferença:

• Imutabilidade garante que o objeto não mudará após a criação.
• Hashabilidade requer imutabilidade para que o objeto possa ser usado como chave em um dicionário ou elemento de um conjunto.

Exemplo: uma string em Python é imutável e hashável, enquanto uma lista é mutável e não pode ser uma chave de dicionário.