Призначення класу SortedDictionary — колекція для зберігання пар "ключ-значення" як дерева двійкового пошуку.

Загальне уявлення про клас SortedDictionary можна отримати, переглянувши код програми та проаналізу­вавши її виведенням для словника, у якому і ключі, і значення мають тип string.

У поданому далі описі:

• TKey — тип ключа;
• TValue — тип значення;
• у дужках () чи <> вказано тип параметра.

• Клас SortedDictionary аналогічний універсальному класу SortedList. Ці два класи мають схожі моделі об’єкта. Але відрізняються використанням пам'яті та швидкістю вставлення й видалення:
  • SortedList використовує менше пам'яті, ніж SortedDictionary;
  • часова ефективність операцій вставлення й видалення:
    • SortedDictionary — O(log n);
    • SortedList — O(n);
  • заповнений упорядкованими даними SortedList ці дії виконує швидше, ніж SortedDictionary.

• Об’єкти-ключі мають бути незмінними.

• Ключ не може бути null. Але значення може таким бути.

• Оператор foreach представляє собою оболонку засобу переліку, яка дозволяє лише зчитувати з колекції, а не записувати в неї.

• SortedDictionary <TKey, TValue>() — ініціалізує порожній представник з порівнянням як усталено для типу ключа.

• SortedDictionary <TKey, TValue> (IComparer <TKey>) — ініціалізує порожній представник з вказаним порів­нянням ключів.

• SortedDictionary <TKey, TValue> (IDictionary <TKey, TValue>) — ініціалізує представник, який містить елементи, скопійовані із вказаного словника, та використовує порівняння для типу ключа як усталено.

• SortedDictionary <TKey, TValue> (IDictionary <TKey, TValue>, IComparer <TKey>) — ініціалізує представник, який містить елементи, скопійовані із вказаного словника, та використовує для порівняння ключів вказане втілення порівняння.

Властивості

• Comparer — повертає інтерфейс, використаний для упорядкування елементів словника.
• Count — повертає число пар "ключ-значення" словника.
• Item[TKey] — повертає або задає значення, пов'язане із вказаним ключем.
• Keys — повертає колекцію, яка містить ключі словника.
• Values — повертає колекцію, яка містить значення словника.

• Add(TKey, TValue) — додає пару зі вказаними ключем і значенням.
• Clear() — пидаляє всі елементи.
• ContainsKey(TKey) — повертає true при наявності вказаного ключа, інакше повертає false.
• ContainsValue(TValue) — повертає true при наявності вказаного значення, інакше повертає false.
• CopyTo(KeyValuePair<TKey,TValue>[], Int32) — копіює елементи словника у вказаний масив структур, починаючи із заданого індексу.
• Equals(Object) — визначає, чи вказаний об'єкт дорівнює поточному об'єкту (успадковано від Object).
• GetEnumerator() — повертає засіб переліку.
• GetHashCode() — хеш-функція як усталено (успадковано від Object).
• GetType() — об'єкт Type для поточного представника (успадковано від Object).
• MemberwiseClone() — створює неповну копію об'єкта Object (успадковано від Object).
• Remove(TKey) — видаляє пару з указаним ключем.
• ToString() — повертає рядок, що становить поточний об'єкт (успадковано від Object).
• TryGetValue(TKey, TValue) — повертає значення для вказаного ключа.

Додаткові дані про явні втілення інтерфейсу, методи розширення потокобезпечність подано на сторінці сайту learn.microsoft.com.