Коллекция – структура данных, обеспечивающая множества … элементов и эффективный доступ к ним.
Способ добавления, хранения и последовательного доступа зависит от поставленной задачи.
Основные интерфейсы коллекций.
Перечисление: IEnumerator и IEnumerable (перебор элементов последовательности)
Коллекция: ICollection и ICollection<T> (базовый для всех коллекций)
Список: IList и IList<T> (доступ по индексу)
Множество: ISet<T> - набор уникальных элементов
Словарь: IDictionary, IDictionary<TKey, TValue>
Какие структуры данных реализуют.
Массив
Плюсы:
Память
Произвольный доступ
Последовательный доступ
Минусы:
Упорядочивание
Добавление и удаление элементов
Динамический массив
Плюсы:
Произвольный доступ
Последовательный доступ
Добавление и удаление в конце
Минусы:
Упорядочивание
Добавление и удаление в начале
Добавление и удаление в произвольной позиции
Сортированный массив
Плюсы:
Произвольный доступ
Последовательный доступ
Поиск
Упорядочивание
Минусы:
Добавление и удаление элементов
Связный список
Плюсы:
Последовательный доступ Добавление и удаление элементов
Минусы:
Память
Произвольный доступ
Поиск
