Коллекции junior
Как устроен ArrayList внутри?
Ответ
Динамический массив. При нехватке места создаёт новый массив в 1.5 раза больше и копирует данные через Arrays.copyOf.
Разбор: ArrayList хранит элементы в массиве Object[] и при росте создаёт новый массив в ~1.5 раза больше через Arrays.copyOf. Ловушки: двусвязные узлы prev/next — это LinkedList; рост вдвое характерен для Vector, а у ArrayList коэффициент 1.5; фиксированной добавки +10 в ArrayList нет.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.