Аррэйлист как я понимаю одним куском существует
ты меня подлавливаешь или просто интересно? :D
В хипе будет все, там же в линкед листе ноды которые хранят ссылки на следующие ноды
он об изменении ArrayList вроде хотел узнать
Насчёт памяти только сейчас подумал, а вот что вставка в линкед за о1 происходит, так это и так понятно, просто ссылки перекинуть
Я просто пытаюсь человека к мысли подвести, что это ещё + О(n)
да это уже ясно, я не до конца разобрался в том как вставка в ArrayList происходит, вот и интересно насколько эта "операция" тяжёлая по сравнению с той же вставкой в LinkedList
Там внутри массив, который при вставке копируеться и вставляется в новый с размером на 1 больше, если коротко сильно
Не на 1 больше ни фига, а в полтора раза
Обсуждают сегодня