Que tipos de coleções e suas implementações você usou em Java para armazenar dados?

Em Java, utilizei diferentes tipos de coleções do pacote java.util para armazenar e processar dados:

• List (por exemplo, ArrayList, LinkedList) — coleções ordenadas que permitem duplicados. ArrayList é bom para acesso rápido por índice, LinkedList para inserções e eliminações frequentes.
• Set (HashSet, TreeSet) — coleções sem duplicados. HashSet fornece acesso rápido, TreeSet mantém os elementos em ordem ordenada.
• Map (HashMap, TreeMap) — coleções de pares chave-valor. HashMap fornece acesso rápido por chave, TreeMap é ordenado por chaves.

Exemplo de uso de ArrayList e HashMap:

List<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");

Map<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);