Как реализован интерфейс List

В Java интерфейс `List` представляет упорядоченную коллекцию с возможностью доступа по индексу. Основные реализации: 1. **ArrayList** - динамический массив, быстрый доступ по индексу (O(1)), но медленные вставка/удаление в середине (O(n)). 2. **LinkedList** - двусвязный список, быстрые вставка/удаление (O(1)), но медленный доступ по индексу (O(n)). 3. **Vector** - устаревший синхронизированный аналог ArrayList. Пример: ```java List arrayList = new ArrayList<>(); arrayList.add("Java"); arrayList.get(0); // "Java" List linkedList = new LinkedList<>(); linkedList.add(1); linkedList.addFirst(0); // [0, 1] ``` Ключевые методы: - `add()`, `remove()`, `get()`, `set()` - `size()`, `isEmpty()`, `contains()` - `indexOf()`, `subList()` - `sort()`, `replaceAll()` List поддерживает дженерики и итерацию через for-each.