Jaké typy kolekcí a jejich implementace jste v Java použili pro ukládání dat?

V jazyce Java jsem použil různé typy kolekcí z balíčku java.util pro ukládání a zpracování dat:

• List (například ArrayList, LinkedList) — seřazené kolekce, které umožňují duplicitní prvky. ArrayList je vhodný pro rychlý přístup podle indexu, LinkedList pro časté vkládání a mazání.
• Set (HashSet, TreeSet) — kolekce bez duplicit. HashSet zajišťuje rychlý přístup, TreeSet uchovává prvky ve seřazeném pořadí.
• Map (HashMap, TreeMap) — kolekce párů klíč-hodnota. HashMap umožňuje rychlý přístup podle klíče, TreeMap je seřazena podle klíčů.

Příklad použití ArrayList a 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);