Consegues nomear os principais tipos de estruturas de coleção e suas implementações?

Os principais tipos de estruturas de coleção em Java e suas implementações:

• List — conjunto ordenado de elementos, permite duplicados.

  • ArrayList — baseado em array, acesso rápido por índice.
  • LinkedList — lista duplamente ligada, inserções e eliminações eficientes.

• Set — coleção de elementos únicos, sem ordem definida.

  • HashSet — baseado em tabela hash, busca rápida.
  • LinkedHashSet — mantém a ordem de inserção.
  • TreeSet — coleção ordenada baseada em árvore.

• Map — armazena pares chave-valor.

  • HashMap — acesso rápido por chave.
  • LinkedHashMap — mantém a ordem de inserção.
  • TreeMap — ordenado por chaves.

• Queue — coleção para armazenar elementos em ordem de processamento.

  • LinkedList — implementa a interface Queue.
  • PriorityQueue — elementos são extraídos por prioridade.

Exemplo de uso de ArrayList:

List<String> list = new ArrayList<>();
list.add("Привет");
list.add("Мир");
System.out.println(list.get(0)); // Vai imprimir "Привет"