Lug'at va massiv ma'lumotlar tuzilmasi o'rtasidagi asosiy farqlar nimalarda?

Asosiy farqlar lug‘at va massiv o‘rtasida:

• Saqlash tuzilmasi:

  • Massiv: tartiblangan elementlar to‘plami, indeks (butun son) orqali kirish.
  • Lug‘at: tartibsiz kalit-qiymat juftliklari to‘plami, kalit orqali kirish.

• Kalit turlari:

  • Massivda, kalitlar indekslar (odatda butun sonlar).
  • Lug‘atda, kalitlar turli turlarda bo‘lishi mumkin (matnlar, raqamlar va boshqalar).

• Kirish va qidiruv:

  • Massivda, indeks bo‘yicha kirish juda tez (O(1)).
  • Lug‘atda, kalit bo‘yicha qidiruv ham odatda juda tez (O(1)), lekin kalitlar tartiblangan bo‘lishi shart emas.

• Foydalanish:

  • Massivlar tartiblangan ma’lumotlarni saqlash uchun mos.
  • Lug‘atlar, tezkor kirish uchun yagona kalitlar bilan ma’lumotlarni saqlashda qulay.

Swift misoli:

let array = ["olma", "banan", "gilos"]
print(array[1]) // banan

let dictionary = ["olma": 3, "banan": 5, "gilos": 2]
print(dictionary["banan"]!) // 5