Koje su glavne razlike između strukture podataka rečnik i niz?

Glavne razlike između rečnika i niza:

• Struktura skladištenja:

  • Niz: uređen skup elemenata, pristupa se putem indeksa (celobrojni broj).
  • Rečnik: neuređeni skup parova ključ-vrednost, pristupa se putem ključa.

• Tipovi ključeva:

  • U nizu, ključevi su indeksi (obično celobrojni).
  • U rečniku, ključevi mogu biti različitih tipova (nizovi, brojevi itd.).

• Pristup i pretraživanje:

  • U nizu, pristup putem indeksa je veoma brz (O(1)).
  • U rečniku, pretraživanje po ključu je takođe obično veoma brzo (O(1)), ali ključevi nisu nužno sortirani.

• Upotreba:

  • Nizovi su pogodni za skladištenje uređenih podataka.
  • Rečnici su korisni kada je potrebno skladištiti podatke sa jedinstvenim ključevima za brz pristup.

Primer u Swift-u:

let array = ["jabuka", "banana", "trešnja"]
print(array[1]) // banana

let dictionary = ["jabuka": 3, "banana": 5, "trešnja": 2]
print(dictionary["banana"]!) // 5