Wat zijn de belangrijkste verschillen tussen de datastructuur woordenboek en array?

De belangrijkste verschillen tussen een woordenboek en een array:

• Opslagstructuur:

  • Array: een geordende verzameling elementen, toegankelijk via index (geheel getal).
  • Woordenboek: een ongeordende verzameling van sleutel-waardeparen, toegankelijk via sleutel.

• Type sleutels:

  • In een array zijn de sleutels indices (meestal gehele getallen).
  • In een woordenboek kunnen de sleutels van verschillende types zijn (strings, nummers, etc.).

• Toegang en zoeken:

  • Toegang tot een array via index is zeer snel (O(1)).
  • Zoeken in een woordenboek op sleutel is ook meestal zeer snel (O(1)), maar de sleutels hoeven niet geordend te zijn.

• Gebruik:

  • Arrays zijn geschikt voor het opslaan van geordende gegevens.
  • Woordenboeken zijn handig wanneer je gegevens met unieke sleutels snel wilt kunnen benaderen.

Voorbeeld in Swift:

let array = ["appel", "banaan", "kers"]
print(array[1]) // banaan

let dictionary = ["appel": 3, "banaan": 5, "kers": 2]
print(dictionary["banaan"]!) // 5