Удалить все объекты у которых переменная равна false

Добрый день, форумчане.
Вопрос связанный с памятью:

Есть около 43000 объектов у которых есть переменная булева типа.
С определенными целями мы бегаем по ArrayList из этих объектов.
В конце концов нам надо будет удалить все объекты у которых эта переменная false.

Как нам сделать это с наименьшими затратами памяти:
Так:
Или так:

Добавлено через 2 часа 22 минуты
UPD: Нашел ссылку на хабрастатью, где говориться про то, что нежелательно использовать много split()'ов: Типичные случаи утечки памяти в Java

0

Сообщение от Zelmm ArrayList<Object> arr = new ArrayList<>(); for (int i = 0; i < arr.size(); i++){ // Тут мы что-то делаем нам нужное if (!arr.get(i).flag) arr.remove(i--); }

а приводить не собераешся ?

0

Сообщение от Zelmm Так же второй вопрос связанный с памятью... Как нам сделать это с наименьшими затратами памяти:

При удаление память не затрачивается, так надо понимать.

0

RAFA91, немного не понял вопроса. В смысле "приводить"?

ne2win, да, просто ситуация в том, что в Java я очень сильный новичок и не знаю тонкостей, а приложение жрет память как подорванное, соответственно нужно освободить уже не использованную как можно быстрее. Не плавнее - черт с плавностью, а именно быстрее.
Соответственно вопрос можно переформулировать, как "В каком из двух вариантов у нас к точке Х окажется больше памяти"?
Точка Х в первом случае сразу после цикла, во втором - после окончания работы метода removeIf();

0

Сообщение от Zelmm В каком из двух вариантов у нас к точке Х окажется больше памяти"? Точка Х в первом случае сразу после цикла, во втором - после окончания работы метода removeIf();

В общем случае, думаю, одинаково. Память освобождается только в том случае когда это 'необходимо'.

Сообщение от Zelmm Есть около 43000 объектов у которых есть переменная булева типа.

Полностью задачу можете привести?

1

ne2win, спасибо за ответ!

В общем случае, думаю, одинаково. Память освобождается только в том случае когда это 'необходимо'.

Т.е., если я правильно понял, когда JVM увидит, что место в куче заканчивается, он запустить GC, который пробежится и удалит объекты без ссылок. А до того момента, пока место в куче еще есть, JVM рыпаться не будет, верно?

Полностью задачу можете привести?

Полностью? Пожалуйста.

Есть интернет-магазин. У этого магазина есть поисковая машина ElasticSearch. У эластика есть автоподсказки, как у яндекса или гугла (выпадающий список). Нужно обновить эти подсказки на основе запросов пользователей.

Алгоритм действий такой:
1. Берем из БД все запросы за последние сутки.
2. По хитрой формуле считаем "вес" каждого запроса. В формуле участвуют кол-во таких запросов за сутки, кол-во найденных по запросу товаров и т.п.
3. После этого строим около 42000 объектов класса "Запрос", в которых содержится инфа: запрос, "вес", кол-во товаров и т.п. (7 полей и один ArrayList<String>) В том числе среди этих полей есть флаг "itIsRight", который свидетельствует о правильности написания запроса с точки зрения русского языка, т.е. есть ли грамматические ошибки.
4. Собственно если есть ошибки, то по отдельному алгоритму производится "слияние" правильных запросов и части инфы из неправильного и неправильный удаляется.

Получается что мы имеем ArrayList<Запросы> в котором 42000 объектов <Запросы> и каждый объект сравнивается с каждым в цикле по трем разным полям.

Вот такая задачка

0

Zelmm,
во-первых я бы делал запрос из БД уже с аггрегацией по запросам. Чтобы небыло повторов, а был формат "запрос" - "кол-во". Таким образом вы тянете меньше данных.
Во-вторых этот алгоритм я полагаю не бежит после каждого запроса пользователя, а бежит например пару раз в сутки и бежит в фоновом режиме. Таким образом лишние пару секунд погоды не делают, а пробежать по массиву в 42к элементов это не так долго.

Поэтому можете взять любой способ и не смотреть на скорость.

Если же вам очень жалко памяти, делайте выборку из БД постранично. Обрабатывайте частичные данные и загружайте следующую страницу из БД.


Совсем другое дело если вы хотите построить настоящую систему индексации запросов. Тут уже совершенно другие технологии. Такие как Apache Spark, HDFS, Hadoop и другие технологии для работы с BigData. Однако думаю это не ваш вариант.

1

ne2win, KEKCoGEN, спасибо за ответы.

Не без помощи Ваших советов смог разобраться с памятью

0