Java

Question 1

Mantém ordem de inserção.
Aceita elementos repetidos.
Acesso por índice.

Answer 1

List

Question 2

Não aceita duplicados.
Não há acesso por índice.
A ordem depende da implementação.
Uso típico, garantir unicidade.

Answer 2

Set
HashSet, LinkedHashSet, TreeSet

Question 3

Armazena pares chave,valor.
Chaves são únicas, valores podem repetir.
Acesso por chave.
Uso típico, dicionário, cache, lookup por chave.

Answer 3

Map

Question 4

Inserção e remoção no meio da lista é cara, precisa mover elementos.

Answer 4

ArrayList

Question 5

Internamente, lista duplamente ligada.

Inserções e remoções no início e meio são mais baratas, não precisa mover array.

Acesso por índice é mais lento, precisa percorrer a lista.

om quando há muitas inserções e remoções em posições arbitrárias, e pouco acesso por índice.

Answer 5

LinkedList