Typy řazených kolekcí

Třída System.Collections.SortedList , System.Collections.Generic.SortedList<TKey,TValue> obecná třída a System.Collections.Generic.SortedDictionary<TKey,TValue> obecná třída jsou podobné Hashtable třídě a Dictionary<TKey,TValue> obecné třídě v tom, že implementují IDictionary rozhraní, ale udržují své prvky v pořadí řazení podle klíče a nemají vložené a načítané vlastnosti hash tabulek. Tři třídy mají několik společných funkcí:

• Všechny tři třídy implementují System.Collections.IDictionary rozhraní. Dvě obecné třídy také implementují System.Collections.Generic.IDictionary<TKey,TValue> obecné rozhraní.

• Každý prvek je pár klíč/hodnota pro účely výčtu.

  Poznámka:

  Negenerická SortedList třída vrací DictionaryEntry objekty při výčtu, i když dva obecné typy vracejí KeyValuePair<TKey,TValue> objekty.

• Prvky jsou seřazeny podle System.Collections.IComparer implementace (pro negenerické SortedList) nebo System.Collections.Generic.IComparer<T> implementace (pro dvě obecné třídy).

• Každá třída poskytuje vlastnosti, které vracejí kolekce obsahující pouze klíče nebo pouze hodnoty.

Následující tabulka uvádí některé rozdíly mezi dvěma třídami seřazených seznamů a SortedDictionary<TKey,TValue> třídou.

SortedList nongeneric – třída a SortedList<TKey,TValue> obecná třída	SortedDictionary<TKey,TValue> obecná třída
Vlastnosti, které vracejí klíče a hodnoty, jsou indexovány, což umožňuje efektivní indexované načítání.	Žádné indexované načtení.
Načtení je O(log n).	Načtení je O(log n).
Vložení a odebrání jsou obecně O(n); vložení je však O(log n) pro data, která jsou již v pořadí řazení, takže každý prvek se přidá na konec seznamu. (Předpokládá se, že změna velikosti není nutná.)	Vložení a odebrání jsou O(log n).
Používá méně paměti než .SortedDictionary<TKey,TValue>	Používá více paměti než SortedList negenerická třída a SortedList<TKey,TValue> obecná třída.

Pro seřazené seznamy nebo slovníky, které musí být přístupné souběžně z více vláken, můžete přidat logiku řazení do třídy odvozené od ConcurrentDictionary<TKey,TValue>. Při zvažování neměnnosti následují následující neměnné typy podobné sémantiky řazení: ImmutableSortedSet<T> a ImmutableSortedDictionary<TKey,TValue>.

Poznámka:

Pro hodnoty, které obsahují vlastní klíče (například záznamy zaměstnanců obsahující číslo ID zaměstnance), můžete vytvořit kolekci s klíči, která má určité charakteristiky seznamu a některé charakteristiky slovníku odvozením z KeyedCollection<TKey,TItem> obecné třídy.

Počínaje rozhraním .NET Framework 4 poskytuje třída strom automatického vyrovnávání, SortedSet<T> který udržuje data v seřazených pořadí po vložení, odstranění a hledání. Tato třída a HashSet<T> třída implementují ISet<T> rozhraní.

Viz také

• System.Collections.IDictionary
• System.Collections.Generic.IDictionary<TKey,TValue>
• ConcurrentDictionary<TKey,TValue>
• Běžně používané typy kolekcí