Jaké jsou hlavní rozdíly mezi datovou strukturou slovník a pole?

Hlavní rozdíly mezi slovníkem a polem:

• Struktura ukládání:

  • Pole: seřazená kolekce prvků, přístupná přes index (celé číslo).
  • Slovník: neuspořádaná kolekce párů klíč-hodnota, přístupná přes klíč.

• Typy klíčů:

  • V poli jsou klíče indexy (obvykle celá čísla).
  • Ve slovníku mohou být klíče různých typů (řetězce, čísla atd.).

• Přístup a hledání:

  • Přístup přes index v poli je velmi rychlý (O(1)).
  • Vyhledávání ve slovníku podle klíče je také obvykle velmi rychlé (O(1)), ale klíče nemusí být seřazené.

• Použití:

  • Pole jsou vhodná pro ukládání seřazených dat.
  • Slovníky jsou vhodné, když je potřeba ukládat data s unikátními klíči pro rychlý přístup.

Příklad v Swift:

let array = ["jablko", "banán", "třešeň"]
print(array[1]) // banán

let dictionary = ["jablko": 3, "banán": 5, "třešeň": 2]
print(dictionary["banán"]!) // 5