Какие знаешь реализации List в Java

Основные реализации `List` в Java: 1. **ArrayList** - динамический массив, быстрый доступ по индексу (O(1)), медленные вставка/удаление в середине (O(n)). ```java List arrayList = new ArrayList<>(); ``` 2. **LinkedList** - двусвязный список, быстрые вставка/удаление (O(1)), медленный доступ по индексу (O(n)). ```java List linkedList = new LinkedList<>(); ``` 3. **Vector** - устаревший аналог ArrayList с синхронизированными методами (потокобезопасный, но медленный). 4. **CopyOnWriteArrayList** - потокобезопасный вариант для редких модификаций и частого чтения. 5. **Stack** (наследует Vector) - реализация стека (LIFO), устаревший класс. 6. **Collections.emptyList()** - возвращает неизменяемый пустой список. 7. **Collections.singletonList()** - неизменяемый список из одного элемента. 8. **Arrays.asList()** - список фиксированного размера на основе массива.