Como funciona um dicionário na linguagem de programação Swift?

O dicionário Dictionary em Swift representa uma coleção não ordenada de pares chave-valor. Cada chave no dicionário é única e é usada para acesso rápido ao valor correspondente. É implementado com base numa tabela de dispersão.

As chaves devem cumprir o protocolo Hashable, garantindo a capacidade de calcular um hash para cada chave. Os valores podem ser de qualquer tipo.

As operações principais com um dicionário incluem:

• Criar um dicionário vazio ou com valores iniciais.
• Aceder a um valor por chave (retorna um valor opcional, pois a chave pode não existir).
• Adicionar ou atualizar um valor por chave.
• Remover um valor por chave.
• Iterar sobre os pares chave-valor.
• Obter coleções de todas as chaves ou de todos os valores.

Ao adicionar ou atualizar um elemento, o Swift calcula o hash da chave, determina o slot na tabela de dispersão e coloca lá o par chave-valor. Ao procurar um elemento por chave, realiza um processo semelhante de cálculo do hash e acesso ao slot correspondente.

No caso de colisões de hashes (quando diferentes chaves têm o mesmo hash), o Swift usa métodos de resolução de colisões, como encadeamento, para armazenar múltiplos pares na mesma slot.

Ao aumentar o número de elementos, o dicionário pode realizar uma rehashing e alterar o tamanho da estrutura de dados subjacente para manter um desempenho ótimo.

Exemplo de uso:

// Criar um dicionário
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

// Aceder a um valor
if let name = userInfo["name"] as? String {
    // ...
}

// Adicionar/atualizar valor
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Remover valor
userInfo["city"] = nil

// Iterar
for (key, value) in userInfo {
    print("\(key): \(value)")
}