Какви типове колекции и техните реализации сте използвали в Java за съхранение на данни?

В Java използвах различни типове колекции от пакета java.util за съхранение и обработка на данни:

• List (например, ArrayList, LinkedList) — подредени колекции, които позволяват дублиране. ArrayList е подходящ за бърз достъп по индекс, LinkedList — за чести вмъквания и изтривания.
• Set (HashSet, TreeSet) — колекции без дублиране. HashSet осигурява бърз достъп, TreeSet съхранява елементите в сортиран ред.
• Map (HashMap, TreeMap) — колекции от двойки ключ-стойност. HashMap осигурява бърз достъп по ключ, TreeMap — сортирана по ключове.

Пример за използване на ArrayList и 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);