Skip to main content
Tweeted twitter.com/StackOverflowPT/status/1138280275014762506
adicionou 5 caracteres ao conteúdo; tags editadas
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

Eu uso muito dicionários em Python:

dic = dict() #ou
dic = {}

dic['113654'] = {'nome': 'João', 'idade': 21}
dic['853872'] = {'nome': 'Maria', 'idade': 27}
dic['427845'] = {'nome': 'Fernando', 'idade': 33}
dic['720720'] = {'nome': 'Lucas', 'idade': 16}

Eles facilitam muito verificar se uma chave existe e pegar seu valor:

cod = '853872'
if cod in dic:
    return dic[cod]

Minha pergunta é: usar dicionários dessa forma é eficiente? Dicionários em Python implementam uma maneira eficiente de encontrar as chaves (hashhash, árvore, etc.)? Ou quando meu dicionário ficar muito grande convém usar uma estrutura de dados mais tradicionalmente eficiente como uma árvore ou um hashhash por exemplo?

Eu uso muito dicionários em Python:

dic = dict() #ou
dic = {}

dic['113654'] = {'nome': 'João', 'idade': 21}
dic['853872'] = {'nome': 'Maria', 'idade': 27}
dic['427845'] = {'nome': 'Fernando', 'idade': 33}
dic['720720'] = {'nome': 'Lucas', 'idade': 16}

Eles facilitam muito verificar se uma chave existe e pegar seu valor:

cod = '853872'
if cod in dic:
    return dic[cod]

Minha pergunta é: usar dicionários dessa forma é eficiente? Dicionários em Python implementam uma maneira eficiente de encontrar as chaves (hash, árvore, etc)? Ou quando meu dicionário ficar muito grande convém usar uma estrutura de dados mais tradicionalmente eficiente como uma árvore ou um hash por exemplo?

Eu uso muito dicionários em Python:

dic = dict() #ou
dic = {}

dic['113654'] = {'nome': 'João', 'idade': 21}
dic['853872'] = {'nome': 'Maria', 'idade': 27}
dic['427845'] = {'nome': 'Fernando', 'idade': 33}
dic['720720'] = {'nome': 'Lucas', 'idade': 16}

Eles facilitam muito verificar se uma chave existe e pegar seu valor:

cod = '853872'
if cod in dic:
    return dic[cod]

Minha pergunta é: usar dicionários dessa forma é eficiente? Dicionários em Python implementam uma maneira eficiente de encontrar as chaves (hash, árvore, etc.)? Ou quando meu dicionário ficar muito grande convém usar uma estrutura de dados mais tradicionalmente eficiente como uma árvore ou um hash por exemplo?

Fonte Link

Um dicionário Python é tão eficiente quanto uma árvore ou um hash?

Eu uso muito dicionários em Python:

dic = dict() #ou
dic = {}

dic['113654'] = {'nome': 'João', 'idade': 21}
dic['853872'] = {'nome': 'Maria', 'idade': 27}
dic['427845'] = {'nome': 'Fernando', 'idade': 33}
dic['720720'] = {'nome': 'Lucas', 'idade': 16}

Eles facilitam muito verificar se uma chave existe e pegar seu valor:

cod = '853872'
if cod in dic:
    return dic[cod]

Minha pergunta é: usar dicionários dessa forma é eficiente? Dicionários em Python implementam uma maneira eficiente de encontrar as chaves (hash, árvore, etc)? Ou quando meu dicionário ficar muito grande convém usar uma estrutura de dados mais tradicionalmente eficiente como uma árvore ou um hash por exemplo?