Пользователь
ArrayList "под коробкой" использует массив, следовательно, каждый раз при вставке элемента будет создаваться новый массив размера n+1
Эм... А Вы точно специалист-то, про grow() не слышали?(и это только вторая минута чтения)
Эм... А Вы точно специалист-то, про grow() не слышали?(и это только вторая минута чтения)