3.9.2. C#

V jazyce C# jsou kolekce součástí balíku (prostoru jmen) System.Collections. Základním rozhraním je ICollection, které je ovšem odvozeno od rozhraní IEnumerable poskytujícího metodou GetEnumerator() iterátor, jenž implementuje rozhraní IEnumerator.

Datové typy fronta (Queue) a zásobník (Stack) jsou přímou implementací rozhraní ICollection. Pro seznamy je k dispozici implementace pomocí pole (ArrayList) a pro vyhledávací tabulky si můžeme vybrat ze tří variant, tabulky implementované seřazeným seznamem (SortedList), tabulky s rozptýlenými položkami (HashTable) a tabulky implementované jednosměrně vázaným seznamem (ListDictionary), jejichž použití se doporučuje jen pro velmi malé počty položek.

Obrázek 3.17. Hierarchie rozhraní a tříd kolekcí (C#)