Care sunt principalele diferențe între structura de date dicționar și array?

Principalele diferențe între un dicționar și un array:

• Structura de stocare:

  • Array: colecție ordonată de elemente, accesibilă prin index (număr întreg).
  • Dicționar: colecție neordonată de perechi cheie-valoare, accesibilă prin cheie.

• Tipul cheilor:

  • Într-un array, cheile sunt indicii (de obicei numere întregi).
  • Într-un dicționar, cheile pot fi de diferite tipuri (șiruri, numere etc.).

• Acces și căutare:

  • Într-un array, accesul după index este foarte rapid (O(1)).
  • Într-un dicționar, căutarea după cheie este de asemenea de obicei foarte rapidă (O(1)), dar cheile nu trebuie să fie ordonate.

• Utilizare:

  • Array-urile sunt potrivite pentru stocarea datelor ordonate.
  • Dicționarele sunt utile când trebuie să stocați date cu chei unice pentru acces rapid.

Exemplu în Swift:

let array = ["măr", "banană", "cireașă"]
print(array[1]) // banană

let dictionary = ["măr": 3, "banană": 5, "cireașă": 2]
print(dictionary["banană"]!) // 5