Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритми та структури даних ЗПІ-91-20210115T104612Z-001 / Лекція 8. Хеш таблиці і словники.docx
Скачиваний:
38
Добавлен:
15.01.2021
Размер:
96.48 Кб
Скачать

Висновки

В цій лекції ми розглянули 3 універсальні колекції:

- SortedList<TKey,TValue> - відсортований список;

- Dictionary<TKey,TValue> - словник;

- SortedDictionary<TKey,TValue> - відсортований словник.

Ці колекції використовують пари <TKey,TValue> і мають багато спільного у використанні. Всі вони реалізують динамічні структури даних і можуть розширюватися при додаванні елементів.

В усіх колекціях ключі мають бути унікальними, а значення не обов’язково. Ключі не можуть бути null (пустими), а значення можуть.

Клас SortedList<TKey, TValue> використовує менше пам'яті, тоді як клас SortedDictionary<TKey, TValue> дозволяє швидше вставляти невідсортовані елементи в колекцію.

Колекції спрощують реалізацію багатьох завдань програмування, пропонуючи вже готові рішення для побудови динамічних структур даних. Всі колекції розроблені на основі певних інтерфейсів, тому стандартизують спосіб обробки групи об'єктів.

Усі універсальні колекції працюють швидше, ніж їхні неуніверсальні аналоги завдяки відсутності упаковки/розпаковки об’єктів, тому рекомендується використовувати саме універсальні колекції.