Quais são as principais diferenças entre a estrutura de dados dicionário e array?

As principais diferenças entre um dicionário e um array:

• Estrutura de armazenamento:

  • Array: coleção ordenada de elementos, acessíveis por índice (número inteiro).
  • Dicionário: coleção não ordenada de pares chave-valor, acessíveis por chave.

• Tipo de chaves:

  • Num array, as chaves são índices (geralmente números inteiros).
  • Num dicionário, as chaves podem ser de diferentes tipos (strings, números, etc.).

• Acesso e pesquisa:

  • Num array, o acesso por índice é muito rápido (O(1)).
  • Num dicionário, a pesquisa por chave também costuma ser muito rápida (O(1)), mas as chaves não precisam estar ordenadas.

• Uso:

  • Arrays são adequados para armazenar dados ordenados.
  • Dicionários são úteis quando se precisa armazenar dados com chaves únicas para acesso rápido.

Exemplo em Swift:

let array = ["maçã", "banana", "cereja"]
print(array[1]) // banana

let dictionary = ["maçã": 3, "banana": 5, "cereja": 2]
print(dictionary["banana"]!) // 5