Какие основные отличия между структурой данных словарь и массивом?

Основные отличия между словарём (dictionary) и массивом (array):

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

  • Массив — упорядоченная коллекция элементов, доступ к которым осуществляется по индексу (целому числу).
  • Словарь — неупорядоченная коллекция пар ключ-значение, где доступ к элементам происходит по ключу.

• Тип ключей:

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

• Доступ и поиск:

  • В массиве доступ по индексу очень быстрый (O(1)).
  • В словаре поиск по ключу также обычно очень быстрый (O(1)), но ключи не обязательно упорядочены.

• Использование:

  • Массивы подходят для хранения упорядоченных данных.
  • Словари удобны, когда нужно хранить данные с уникальными ключами для быстрого доступа.

Пример на Swift:

let array = ["яблоко", "банан", "вишня"]
print(array[1]) // банан

let dictionary = ["яблоко": 3, "банан": 5, "вишня": 2]
print(dictionary["банан"]!) // 5