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?