Voir la source de IEnumerable, IList, ICollection

[[Category:CSharp]]
= Links =
* [https://docs.microsoft.com/en-us/dotnet/standard/design-guidelines/guidelines-for-collections Guidelines for Collections]
* [[List]]
* [[List#ReadOnlyCollection|ReadOnlyCollection]]

= ArrayList =
Implémente l'interface {{boxx|IList}} à l'aide d'un tableau dont la taille est augmentée de manière dynamique.<br />
Son contenu n'est pas fortement typé.

= SortedList =
Collection de paires clé/valeur triées par les clés et accessible par clé et par index.
{{info | Différences entre SortedList et SortedDictionary:
* SortedList uses less memory than SortedDictionary.
* SortedDictionary has faster insertion and removal operations for unsorted data, O(log n) as opposed to O(n) for SortedList.
* If the list is populated all at once from sorted data, SortedList is faster than SortedDictionary.}}

= [https://msdn.microsoft.com/en-us/library/7977ey2c(v=vs.110).aspx Queue] =
FIFO: file d'attente, le premier élément ajouté est le premier à sortir.
<kode lang=bash>
Queue<int> q = new Queue<int>();
q.Enqueue(0);
q.Enqueue(1);
int i = q.Dequeue();  // 0
int j = q.Dequeue();  // 1
</kode>

= [https://msdn.microsoft.com/en-us/library/3278tedw(v=vs.110).aspx Stack] =
LIFO: pile, le dernier élément ajouté et le premier à sortir.
<kode lang=csharp>
var s = new Stack<int>();
s.Push(0);
s.Push(1);
int i = s.Pop(); // 1
int j = s.Peek(); // 0
// Peek retourne l'élément du haut de la pile mais sans le supprimer
int j = s.Pop(); // 0
</kode>

= Hierarchy =
[[File:ListHierarchy.png|500px]]