Skip to main content
Tweeted twitter.com/StackOverflowPT/status/1375462560909160450
adicionou 25 caracteres ao conteúdo
Fonte Link
Lucas
  • 4,3mil
  • 1
  • 11
  • 40

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?

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?

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?

Fonte Link
Lucas
  • 4,3mil
  • 1
  • 11
  • 40

Qual a relação entre unhashable e mutabilidade?

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?