Какви са основните разлики между структурата на данните речник и масив?

Основните разлики между речник и масив:

• Структура на съхранение:

  • Масив: подредена колекция от елементи, достъп до които се осъществява чрез индекс (цяло число).
  • Речник: неупорядочена колекция от двойки ключ-стойност, достъп до елементите чрез ключ.

• Тип на ключовете:

  • В масива, ключовете са индекси (обикновено цели числа).
  • В речника, ключовете могат да бъдат от различни типове (низове, числа и др.).

• Достъп и търсене:

  • В масива, достъпът по индекс е много бърз (O(1)).
  • В речника, търсенето по ключ също е обикновено много бързо (O(1)), но ключовете не са задължително подредени.

• Използване:

  • Масивите са подходящи за съхранение на подредени данни.
  • Речниците са удобни, когато трябва да съхранявате данни с уникални ключове за бърз достъп.

Пример на Swift:

let array = ["ябълка", "банан", "череша"]
print(array[1]) // банан

let dictionary = ["ябълка": 3, "банан": 5, "череша": 2]
print(dictionary["банан"]!) // 5