Какие использовал коллекции

В Java часто использую стандартные коллекции из java.util:

1. List – для упорядоченных данных с дубликатами:
   • ArrayList – быстрый доступ по индексу, медленные вставки/удаления в середине
   • LinkedList – быстрые вставки/удаления, медленный доступ по индексу

List<String> arrayList = new ArrayList<>();
arrayList.add("Java");

2. Set – для уникальных элементов:

   • HashSet – хранение без порядка, O(1) для операций
   • LinkedHashSet – сохраняет порядок добавления
   • TreeSet – сортировка по natural order или Comparator

3. Map – пары ключ-значение:

   • HashMap – O(1) для основных операций
   • LinkedHashMap – сохраняет порядок вставки
   • TreeMap – сортировка по ключам

Map<Integer, String> map = new HashMap<>();
map.put(1, "One");

4. Queue/Deque – FIFO/LIFO:
   • PriorityQueue – очередь с приоритетом
   • ArrayDeque – двусторонняя очередь

Выбор зависит от требований к производительности, порядку элементов и необходимости уникальности.