Milyen típusú gyűjteményeket és azok megvalósításait használtál Java-ban az adatok tárolására?

Java-ban különféle gyűjteménytípusokat használtam a java.util csomagból az adatok tárolására és feldolgozására:

• List (pl. ArrayList, LinkedList) — rendezett gyűjtemények, amelyek lehetővé teszik a duplikátumokat. Az ArrayList gyors hozzáférést biztosít index szerint, a LinkedList pedig gyakori beszúrásokra és törlésekre alkalmas.
• Set (HashSet, TreeSet) — duplikátummentes gyűjtemények. A HashSet gyors hozzáférést nyújt, a TreeSet pedig az elemeket rendezett sorrendben tartja.
• Map (HashMap, TreeMap) — kulcs-érték párokat tartalmazó gyűjtemények. A HashMap gyors hozzáférést biztosít kulcs szerint, a TreeMap pedig kulcs szerint rendezett.

Példa az ArrayList és HashMap használatára:

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);