Какие знаешь реализации интерфейса List

В Java основные реализации интерфейса `List`: 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** (из java.util.concurrent) - потокобезопасная реализация для редких изменений и частого чтения. 5. **Stack** (наследует от Vector) - реализация стека (LIFO), но рекомендуется использовать Deque. Выбор реализации зависит от сценария: ArrayList для частого доступа, LinkedList для частых изменений в середине, CopyOnWriteArrayList для многопоточности.