В какой структуре данных вставка элемента в середину происходит быстрее: в ArrayList или LinkedList?

Компании, где спрашивали

СБЕР

Red Collar

IT One