Jakie typy kolekcji i ich implementacje używałeś w Java do przechowywania danych?

W Javie używałem różnych typów kolekcji z pakietu java.util do przechowywania i przetwarzania danych:

• List (np. ArrayList, LinkedList) — uporządkowane kolekcje, dopuszczające duplikaty. ArrayList jest dobry do szybkiego dostępu po indeksie, LinkedList do częstych wstawek i usunięć.
• Set (HashSet, TreeSet) — kolekcje bez duplikatów. HashSet zapewnia szybki dostęp, TreeSet przechowuje elementy w posortowanym porządku.
• Map (HashMap, TreeMap) — kolekcje par klucz-wartość. HashMap zapewnia szybki dostęp po kluczu, TreeMap jest posortowana po kluczach.

Przykład użycia ArrayList i 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);