C# Collections Beheersen: Stacks, Queues, Lists & Hash Tables

ArrayList

Vertegenwoordigt een geordende verzameling objecten die individueel geïndexeerd kunnen worden.

Het is essentieel een alternatief voor een array. In tegenstelling tot een array kun je items toevoegen en verwijderen op een gespecificeerde positie met een index, en past de array zich automatisch aan. Het ondersteunt ook dynamische geheugentoewijzing, zoeken en sorteren.

Hashtable

Gebruikt een sleutel om toegang te krijgen tot de elementen in de verzameling.

Een hash table wordt gebruikt wanneer je elementen wilt benaderen via een sleutel en een nuttige sleutelwaarde kunt identificeren. Elk item in de hash table heeft een sleutel/waarde paar. De sleutel wordt gebruikt om de items in de verzameling te benaderen.

SortedList

Gebruikt een sleutel én een index om toegang te krijgen tot items in een lijst.

Een gesorteerde lijst is een combinatie van een array en een hash table. Het bevat een lijst met items die toegankelijk zijn via een sleutel of index. Als je via index benadert, werkt het als een ArrayList; via sleutel als een Hashtable. De verzameling is altijd gesorteerd op sleutelwaarde.

Stack

Vertegenwoordigt een laatst-binnen, eerst-buiten (LIFO) verzameling objecten.

Wordt gebruikt wanneer je LIFO-toegang nodig hebt. Het toevoegen van een item heet pushen, het verwijderen heet poppen.

Queue

Vertegenwoordigt een eerst-binnen, eerst-buiten (FIFO) verzameling objecten.

Wordt gebruikt wanneer je FIFO-toegang nodig hebt. Het toevoegen van een item heet enqueue, het verwijderen heet dequeue.

BitArray

Vertegenwoordigt een array van binaire representatie met de waarden 1 en 0.

Wordt gebruikt wanneer je bits wilt opslaan maar het aantal bits van tevoren niet kent. Je kunt items benaderen via een integer index die begint bij nul.