forma de armazenamento de chaves e valores, cujas chaves são mapeadas para posições de um array por funções de hash.

coleção de itens onde apenas o item adicionado mais recentemente pode ser removido.

coleção de itens acessíveis apenas de um nó a outro, onde cada nó possui links apontando para o anterior e o próximo nó.

árvore invertida composta por nós partindo de uma única raiz, onde cada nó pode possuir uma ou mais folhas ou nós filhos.

árvore que mantém os dados organizados e permite inserções e remoções em velocidade logarítmica através de cálculos de hash.