ES
+ GC потом дочистит
На GC надейся, а сам не плошай
Size: a a a
2020 December 25
ES
Если у него очень много объектов в листах хранится и они часто создаются то может быть оверхед по потребляемой памяти
M
Если у него очень много объектов в листах хранится и они часто создаются то может быть оверхед по потребляемой памяти
Ну мы говорим что clear() за О(1) это то же самое что и пересоздание листа
M
Может не зря там за O(N) сделано
M
Не заглядывал в реализацию
ББ
Если у него очень много объектов в листах хранится и они часто создаются то может быть оверхед по потребляемой памяти
когда используешь clear он не отпускает память занятую списком, наверно лучше пересоздать
ББ
по части оптимизации по памяти так лучше ведб
N
Если у него очень много объектов в листах хранится и они часто создаются то может быть оверхед по потребляемой памяти
ArrayList например может однажды разрастись, заняв память, и если его не пересоздать - тоже плохо.
можно комбинированный подход сделать,
если размер листа меньше 100, то clear, иначе пересоздаем.
можно комбинированный подход сделать,
если размер листа меньше 100, то clear, иначе пересоздаем.
M
Как понять разрастись? После clear он уменьшится
M
До базового значения
ББ
народ есть библиотека коллекций где clear() выполняется за О(1), а не О(n)?
там для arraylist, hashset какихнибудь
там для arraylist, hashset какихнибудь
а впоследствии что будет присходить с этим списком? будет записываться примерно такое же количество обьектов?
M
когда используешь clear он не отпускает память занятую списком, наверно лучше пересоздать
Тоже не понятно, какая разница, ArrayList занимает какую-то базовую память. То что вы clear сделаете или новый создадите, эффект один будет
ББ
Тоже не понятно, какая разница, ArrayList занимает какую-то базовую память. То что вы clear сделаете или новый создадите, эффект один будет
не совсем, при clear память не освобождается, а при пересоздании курсор перекидывается на свободную область в памяти а старый кусок чистится gc
N
Как понять разрастись? После clear он уменьшится
clear просто зануляет
M
А точно, глянул сорс
N
До базового значения
нужно делать trimToSize, то это как пересоздание
M
Странное решение от создателей если честно
ББ
Странное решение от создателей если честно
предоставляют право выбора, хоть какую то иллюзию контроля, все по лучшим традициям идеологии западной демократии
M
Оставляли бы если бы была версия clear которая бы не зануляла а сразу пересоздавала массив внутренний
M
По сути 3 метода должно быть clear() за N, trimToSize, и какой нибудь annihilate() который бы делал два предыдущих действия но только за O(1)