Mik a fő különbségek a szótár és a tömb adatszerkezet között?

A szótár és a tömb közötti fő különbségek:

• Tárolási struktúra:

  • Tömb: rendezett elemek gyűjteménye, index (egész szám) segítségével érhető el.
  • Szótár: rendezetlen kulcs-érték párok gyűjteménye, kulcs segítségével érhető el.

• Kulcs típus:

  • Egy tömbben a kulcsok indexek (általában egész számok).
  • Egy szótárban a kulcsok különböző típusúak lehetnek (karakterláncok, számok stb.).

• Hozzáférés és keresés:

  • A tömbben a index szerinti hozzáférés nagyon gyors (O(1)).
  • A szótárban a kulcs szerinti keresés szintén általában nagyon gyors (O(1)), de a kulcsok nem feltétlenül rendezettek.

• Használat:

  • A tömbök alkalmasak rendezett adatok tárolására.
  • A szótárak akkor hasznosak, ha egyedi kulcsokkal szeretnénk adatokat gyorsan elérni.

Példa Swift-ben:

let array = ["alma", "banán", "cseresznye"]
print(array[1]) // banán

let dictionary = ["alma": 3, "banán": 5, "cseresznye": 2]
print(dictionary["banán"]!) // 5