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

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

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

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

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

• SortedList підтримує ефективне індексування ключів і значень за допомогою колекцій, які повертають властивості Keys і Value.

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

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

• Ємність — це кількість елементів, які може зберігати об’єкт SortedList. При додаванні нових елементів при потребі ємність буде автоматично збільшено за допомогою перерозподілу пам'яті. Ємність можна зменшити викликом методу TrimExcess або явним заданням значення Capacity.

• Лише для платформи .NET Framework. Можна збільшити максимальну ємність до 2 мільярдів елементів у 64-розрядній системі, задавши атрибуту gcAllowVeryLargeObjects значення конфігурації елемента true в середовищі виконання.

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

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

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

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

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

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

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

Властивості

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

• Add(TKey, TValue) — додає пару зі вказаними ключем і значенням.
• Clear() — пидаляє всі елементи.
• ContainsKey(TKey) — повертає true при наявності вказаного ключа, інакше повертає false.
• ContainsValue(TValue) — повертає true при наявності вказаного значення, інакше повертає false.
• Equals(Object) — визначає, чи вказаний об'єкт дорівнює поточному об'єкту (успадковано від Object).
• GetEnumerator() — повертає засіб переліку.
• GetHashCode() — хеш-функція як усталено (успадковано від Object).
• GetKeyAtIndex(Int32) — ключ, який відповідає вказаному індексу.
• GetType() — об'єкт Type для поточного представника (успадковано від Object).
• GetValueAtIndex(Int32) — значення, що відповідає вказаному індексу.
• IndexOfKey(TKey) — повертає індекс, рахуючи від нуля, для вказаного ключа.
• IndexOfValue(TValue) — повертає індекс першого входження, рахуючи від нуля, вказаного значення.
• MemberwiseClone() — створює неповну копію об'єкта Object (успадковано від Object).
• Remove(TKey) — видаляє пару з указаним ключем.
• RemoveAt(Int32) — видаляє пару з указазначеним індексом.
• SetValueAtIndex(Int32, TValue) — надає вказане значення у парі з вказаним індексом.
• ToString() — повертає рядок, що становить поточний об'єкт (успадковано від Object).
• TrimExcess() — встановлює ємність, що дорівнює фактичної кількості елементів, якщо ця кількість становить менше 90 відсотків поточної ємності.
• TryGetValue(TKey, TValue) — повертає значення для вказаного ключа.

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