¿Cómo funciona un diccionario en el lenguaje de programación Swift?

El diccionario Dictionary en Swift representa una colección no ordenada de pares clave-valor. Cada clave en el diccionario es única y se usa para acceder rápidamente al valor correspondiente. Está implementado basado en una tabla hash.

Las claves deben cumplir con el protocolo Hashable, lo que garantiza la capacidad de calcular un hash para cada clave. Los valores pueden ser de cualquier tipo.

Las operaciones principales con un diccionario incluyen:

• Crear un diccionario vacío o uno con valores iniciales.
• Acceder a un valor por clave (retorna un valor opcional, ya que la clave puede no existir).
• Añadir o actualizar un valor por clave.
• Eliminar un valor por clave.
• Iterar sobre los pares clave-valor.
• Obtener colecciones de todas las claves o todos los valores.

Al añadir o actualizar un elemento, Swift calcula el hash de la clave, determina la ranura en la tabla hash y coloca allí el par clave-valor. Al buscar un elemento por clave, se realiza un proceso similar de cálculo del hash y acceso a la ranura correspondiente.

En caso de colisiones de hashes (cuando diferentes claves tienen el mismo hash), Swift utiliza métodos de resolución de colisiones, como cadenas (chaining), para almacenar múltiples pares en una misma ranura.

Al aumentar la cantidad de elementos, el diccionario puede realizar una rehashing y cambiar el tamaño de la estructura de datos subyacente para mantener un rendimiento óptimo.

Ejemplo de uso:

// Crear un diccionario
var userInfo: [String: Any] = [
    "name": "Alice",
    "age": 30,
    "city": "New York"
]

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

// Añadir/actualizar un valor
userInfo["job"] = "Developer"
userInfo["age"] = 31

// Eliminar un valor
userInfo["city"] = nil

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