Как устроен список

List в Java — это интерфейс, представляющий упорядоченную коллекцию элементов с возможностью дублирования. Основные реализации: 1. **ArrayList** — динамический массив. Быстрый доступ по индексу (O(1)), но медленные вставка/удаление в середине (O(n)). ```java List list = new ArrayList<>(); list.add("A"); // Добавление String elem = list.get(0); // Получение ``` 2. **LinkedList** — двусвязный список. Быстрые вставка/удаление (O(1)), но медленный доступ по индексу (O(n)). 3. **Vector** — устаревший аналог ArrayList с синхронизацией. 4. **CopyOnWriteArrayList** — потокобезопасная версия для редких записей. Ключевые методы: - `add()`, `remove()`, `get()`, `size()` - `iterator()`, `contains()` - `subList()` для создания вью List поддерживает generics (`List`) и может содержать null-значения. Порядок элементов соответствует порядку добавления.