Eu sempre uso strings como chaves em dicionários, mas, estudando o tema, notei que é possível usar qualquer objeto imutável. Então, além de strings, dicionários aceitam como chaves objetos como inteiros, floats e tuples. Todos os exemplos abaixo funcionam:
d={"name":"Lucas", 1:'01', (9,10):3}
type(d) #dict
No entanto, se definirmos um dicionário usando listas como chaves, temos o erro TypeError: unhashable type: 'list'
. Eu não sei bem o que é hashable, mas li nesta pergunta que tabelas hashes permitem pesquisas eficientes e, ao que me parece, dicionários são um exemplo desse tipo de implementação (isso explicaria o porquê de dicionários serem muito mais eficientes para busca que listas). Mas qual a relação com um objeto ser hashable e sua mutabilidade? A restrição de não usar objetos mutáveis como chaves de dicionário é algo específico do python ou comum a todas as linguagens? Por que dessa restrição?