Перечислите реализации интерфейса List, которые знаете.

Из распространённых реализаций List в Java: ArrayList, LinkedList, Vector и CopyOnWriteArrayList. Они различаются устройством, стоимостью операций и свойствами при конкурентном доступе.

ArrayList удобен для индексного доступа, LinkedList хранит связанные узлы, Vector синхронизирует свои отдельные операции. CopyOnWriteArrayList копирует массив при изменениях и подходит для некоторых сценариев с частым чтением. Нельзя выбирать только по сложности вставки без учёта поиска позиции и нагрузки. Списки из фабрик могут иметь ограничения на изменение и не обязаны раскрывать публичный класс реализации.