Dominando Coleções em C#: Stacks, Queues, Lists e Hash Tables

Representa uma coleção ordenada de objetos que pode ser indexada individualmente.

É basicamente uma alternativa a um array. No entanto, diferentemente de array, você pode adicionar e remover itens de uma lista em uma posição especificada usando um índice e o array redimensiona-se automaticamente. Também permite alocação dinâmica de memória, adição, busca e ordenação de itens na lista.

Usa uma chave para acessar os elementos na coleção.

Uma hash table é usada quando você precisa acessar elementos usando uma chave, e pode identificar um valor de chave útil. Cada item na hash table tem um par chave/valor. A chave é usada para acessar os itens na coleção.

Usa uma chave assim como um índice para acessar os itens em uma lista.

Uma sorted list é uma combinação de um array e uma hash table. Contém uma lista de itens que podem ser acessados usando uma chave ou um índice. Se você acessa itens usando um índice, é um ArrayList, e se acessa usando uma chave, é uma Hashtable. A coleção de itens é sempre ordenada pelo valor da chave.

Representa uma coleção last-in, first-out (último a entrar, primeiro a sair) de objetos.

É usado quando você precisa de acesso last-in, first-out de itens. Quando você adiciona um item na lista, é chamado de push (empilhar) e quando remove, é chamado de pop (desempilhar).

Representa uma coleção first-in, first-out (primeiro a entrar, primeiro a sair) de objetos.

É usado quando você precisa de acesso first-in, first-out de itens. Quando você adiciona um item na lista, é chamado de enqueue (enfileirar) e quando remove um item, é chamado de dequeue (desenfileirar).

Representa um array da representação binária usando os valores 1 e 0.

É usado quando você precisa armazenar bits mas não sabe o número de bits antecipadamente. Você pode acessar itens da coleção BitArray usando um índice inteiro, que começa em zero.