¿Cuáles son las principales diferencias entre la estructura de datos de un diccionario y un array?

Las principales diferencias entre un diccionario y un array:

• Estructura de almacenamiento:

  • Array: colección ordenada de elementos, accesibles por índice (número entero).
  • Diccionario: colección no ordenada de pares clave-valor, accesibles por clave.

• Tipo de claves:

  • En un array, las claves son índices (generalmente números enteros).
  • En un diccionario, las claves pueden ser de diferentes tipos (cadenas, números, etc.).

• Acceso y búsqueda:

  • En un array, el acceso por índice es muy rápido (O(1)).
  • En un diccionario, la búsqueda por clave también suele ser muy rápida (O(1)), pero las claves no necesariamente están ordenadas.

• Uso:

  • Los arrays son adecuados para almacenar datos ordenados.
  • Los diccionarios son útiles cuando se necesita almacenar datos con claves únicas para un acceso rápido.

Ejemplo en Swift:

let array = ["manzana", "banana", "cereza"]
print(array[1]) // banana

let dictionary = ["manzana": 3, "banana": 5, "cereza": 2]
print(dictionary["banana"]!) // 5