Какие знаешь структуры данных в Collections

В Java Collections Framework есть несколько основных структур данных: 1. **List** (упорядоченные коллекции): - `ArrayList` - динамический массив - `LinkedList` - двусвязный список ```java List arrayList = new ArrayList<>(); List linkedList = new LinkedList<>(); ``` 2. **Set** (уникальные элементы): - `HashSet` - хэш-таблица - `TreeSet` - красно-черное дерево (сортированный) - `LinkedHashSet` - сохраняет порядок вставки 3. **Map** (пары ключ-значение): - `HashMap` - хэш-таблица - `TreeMap` - сортированная по ключам - `LinkedHashMap` - сохраняет порядок вставки 4. **Queue/Deque** (очереди): - `PriorityQueue` - очередь с приоритетом - `ArrayDeque` - двусторонняя очередь Каждая структура имеет свои особенности по производительности операций (O(1), O(log n), O(n)) в зависимости от операции (вставка, поиск, удаление). Выбор зависит от конкретных требований приложения.