Какие знаешь имплементации List

ArrayList — динамический массив, быстрый доступ по индексу (O(1)), но медленные вставка/удаление в середине (O(n)). ```java List list = new ArrayList<>(); ``` LinkedList — двусвязный список, быстрая вставка/удаление (O(1)), но медленный доступ по индексу (O(n)). ```java List list = new LinkedList<>(); ``` Vector — устаревший аналог ArrayList с синхронизированными методами (потокобезопасный, но медленный). CopyOnWriteArrayList — потокобезопасный вариант ArrayList, где изменения создают новую копию массива. Подходит для редких записей и частого чтения. Stack — наследник Vector с LIFO-логикой (push/pop). Устарел, лучше использовать Deque. Примеры различаются по производительности и сценариям использования: ArrayList для частого доступа, LinkedList для частых изменений в середине.