лучше?
Почему ты так считаешь?
ситуация - у тебя массив из 10 элементов, нужно выделить новый одинадцатый, ArrayList запускает системную функцию которая пытается в памяти найти непрерывный свободный блок памяти из 11 элементов, и потом копирует весь массив туда а потом добавляет один элемент, а теперь представь у тебя массив занимает 4gb, и тебе нужно добавить туда один элемент и так несколько раз подряд
То, что он описывал, похоже на вектор в скале. Скорость доступа там не o(1), но все же константная.
Обсуждают сегодня