Aké sú hlavné rozdiely medzi dátovou štruktúrou slovník a pole?

Hlavné rozdiely medzi slovníkom a poľom:

• Štruktúra uloženia:

  • Pole: zoradená kolekcia prvkov, prístupná cez index (celé číslo).
  • Slovník: neporiadková kolekcia párov kľúč-hodnota, prístupná cez kľúč.

• Typy kľúčov:

  • V poli sú kľúče indexy (zvyčajne celé čísla).
  • V slovníku môžu byť kľúče rôznych typov (reťazce, čísla a pod.).

• Prístup a vyhľadávanie:

  • V poli je prístup cez index veľmi rýchly (O(1)).
  • V slovníku je vyhľadávanie podľa kľúča tiež zvyčajne veľmi rýchle (O(1)), ale kľúče nemusia byť zoradené.

• Použitie:

  • Polia sú vhodné na uloženie zoradených dát.
  • Slovníky sú vhodné, keď je potrebné ukladať dáta s unikátnymi kľúčmi pre rýchly prístup.

Príklad v Swift:

let array = ["jablko", "banán", "čerešňa"]
print(array[1]) // banán

let dictionary = ["jablko": 3, "banán": 5, "čerešňa": 2]
print(dictionary["banán"]!) // 5