Por que usamos um dicionário (Dictionary) se também temos uma lista (List)?

Um dicionário (Dictionary) é usado para armazenar dados de forma eficiente e aceder rapidamente a eles através de uma chave única, enquanto uma lista (List) destina-se a armazenar elementos de forma ordenada pelo índice.

Principais diferenças:

1. Acesso aos elementos:

   • List: Acesso por índice (deslocamento inteiro). Tempo de acesso O(1) no melhor caso. Procura de elemento por valor - O(n).
   • Dictionary: Acesso por chave (qualquer tipo que tenha definido o método GetHashCode() e Equals()). Tempo de acesso O(1) em média, O(n) no pior caso (quando há muitas colisões).

2. Estrutura de armazenamento:

   • List: Coleção de elementos armazenados sequencialmente. Permite duplicados.
   • Dictionary: Coleção de pares "chave-valor". As chaves devem ser únicas.

3. Finalidade:

   • List: Adequada para armazenar sequências ordenadas, onde a ordem ou o acesso por número de posição é importante. Usada quando se deseja percorrer todos os elementos ou adicionar/remover elementos ao final.
   • Dictionary: Adequado para implementar arrays associativos, caches, tabelas de pesquisa, quando é necessário uma busca rápida, adicionar ou remover elementos pelo seu identificador único (chave).

Exemplo: Se precisar armazenar uma lista de utilizadores pelo seu ID, o dicionário Dictionary<int, User> será muito mais eficiente para procurar um utilizador pelo ID do que uma lista List<User>, que teria de ser percorrida.