ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / удалить их ArrayList
17 сообщений из 42, страница 2 из 2
  2  все
удалить их ArrayList
    #39560823
Atum1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Atum1
Участник
Atum1Cамое быстрое O(n)

https://codereview.stackexchange.com/questions/64011/removing-elements-on-a-list-while-iterating-through-it

ну или параллелизм исходной коллекции потом сливать .

Нужно через jmh : но можно и так

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class StreamRemove {

    public static void main(String[] args) {

        List<Integer> nums = new ArrayList();
        for (int i = 1; i < 10_000_000; i++) {
            nums.add(i);

        }

        List<Integer> filteredList;

        long start = System.currentTimeMillis();
        filteredList = nums.stream().filter(i -> i >= 3).collect(Collectors.toList());
        System.out.println(filteredList.size());
        long stop = System.currentTimeMillis();
        System.out.println((stop - start) + " ms stream");

        start = System.currentTimeMillis();
        filteredList = nums.stream().filter(i -> i >= 3).collect(Collectors.toList());
        System.out.println(filteredList.size());
        stop = System.currentTimeMillis();
        System.out.println((stop - start) + " ms stream");

        start = System.currentTimeMillis();
        filteredList = nums.parallelStream().filter(i -> i >= 3).collect(Collectors.toList());
        stop = System.currentTimeMillis();
        System.out.println(filteredList.size());

        System.out.println((stop - start) + " ms parallelStream");

        start = System.currentTimeMillis();
        filteredList = nums.parallelStream().filter(i -> i >= 3).collect(Collectors.toList());
        stop = System.currentTimeMillis();
        System.out.println(filteredList.size());

        System.out.println((stop - start) + " ms parallelStream");

    }
}



Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9999997
2219 ms stream
9999997
548 ms stream
9999997
508 ms parallelStream
9999997
291 ms parallelStream
...
Рейтинг: 0 / 0
28.11.2017, 19:14
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39560832
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Atum1Cамое быстрое O(n)

https://codereview.stackexchange.com/questions/64011/removing-elements-on-a-list-while-iterating-through-it

ну или параллелизм исходной коллекции потом сливать .аналогичные наборы видел, их полно.
хотелось читабельность как у стрима, а быстродействие как у iterator, но
BlazkowiczБайты из InputStream пробовал когда-нибудь удалять?
всё объясняет.
создание новой переменной - однозначно не канает.
...
Рейтинг: 0 / 0
28.11.2017, 19:39
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39560848
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
вадяхотелось читабельность как у стрима, а быстродействие как у iterator,у ООП есть.
...
Рейтинг: 0 / 0
28.11.2017, 20:07
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39560860
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Petro123у ООП есть.это отдельная тема для отдельного флуда.
...
Рейтинг: 0 / 0
28.11.2017, 20:25
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39560899
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Usman ,
так проще
Код: java
1.
2.
3.
4.
5.
6.
Iterator<ListUsers> it = LU.iterator();
while (it.hasNext()) {
	if (it.next().Role.equals(role)) {
		it.remove();
	}
}
...
Рейтинг: 0 / 0
28.11.2017, 22:18
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39560916
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
вадяPetro123у ООП есть.это отдельная тема для отдельного флуда.
Так не задавай вопрос, почему цикл быстрее.
...
Рейтинг: 0 / 0
28.11.2017, 22:48
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39560995
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
вадятак прощееще проще:
Код: java
1.
for (Iterator<ListUsers> it = LU.iterator(); it.hasNext() && it.next().Role.equals(role); it.remove());
...
Рейтинг: 0 / 0
29.11.2017, 06:09
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39561000
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Usman,
тогда уже так, чтоб по правилам
Код: java
1.
2.
for (Iterator<ListUsers> it = LU.iterator(); it.hasNext() && it.next().Role.equals(role); it.remove()) {
 }
...
Рейтинг: 0 / 0
29.11.2017, 07:11
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39561003
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
вадя,

не, я ошибся в условии... ((
...
Рейтинг: 0 / 0
29.11.2017, 07:20
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39561005
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Blazkowicz,
хорошо показано что такое стрим
особенно аналогия с трубами понравилась :)

Atum1 ,
спасибо за пример с результатами, хорошая демонстрация по разности в скорости
...
Рейтинг: 0 / 0
29.11.2017, 07:39
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39561006
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Usmanне, я ошибся в условии... ((у меня ide ругалась на отсутствие {}.
а так всё работает
...
Рейтинг: 0 / 0
29.11.2017, 07:42
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39561007
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
вадяUsmanне, я ошибся в условии... ((у меня ide ругалась на отсутствие {}.
а так всё работаетесли для полной очистки то вариант работает , если для частичной - то фигвам
да условие не правильное
...
Рейтинг: 0 / 0
29.11.2017, 07:47
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39562330
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
небольшое сравнение( LU - 10 значений )
вариант А
Код: java
1.
2.
3.
4.
5.
6.
7.
Iterator<ListUsers> it = LU.iterator();
                ListUsers tt;
                while (it.hasNext()) {
                    tt = it.next();
                    if (tt.Role.equals("ass")) {
                    }
                }


вариант В
Код: java
1.
2.
   LU.stream().filter((name) -> name.Role.equals("ass")).forEach(b -> {
                });


разница в скорости до 10 раз.
если применить вариант С
Код: java
1.
2.
   LU.parallelStream().filter((name) -> name.Role.equals("ass")).forEach(b -> {
                });


то разница в скорости достигает до 100 раз
.....
красота требует жертв :(
...
Рейтинг: 0 / 0
01.12.2017, 07:58
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39562331
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
В=А*10
С=А*100
примерные границы по времени выполнения
...
Рейтинг: 0 / 0
01.12.2017, 08:02
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39562352
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
вадякрасота требует жертв :(
Ты опять про архитектуру?
Красота это не 1 строчка против 5-ти.
Это использование кода/метода/инструмента по месту.
...
Рейтинг: 0 / 0
01.12.2017, 08:58
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39562380
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
Petro123Ты опять про архитектуру?
Красота это не 1 строчка против 5-ти.
Это использование кода/метода/инструмента по месту.ты юмора не понял?
...
Рейтинг: 0 / 0
01.12.2017, 09:40
| Ответить | Цитировать | Написать  
удалить их ArrayList
    #39562418
Фотография Petro123
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Petro123
Участник
вадя,
Там смайлик не на юмор).
...
Рейтинг: 0 / 0
01.12.2017, 10:38
| Ответить | Цитировать | Написать  
17 сообщений из 42, страница 2 из 2
  2  все
Форумы / Java [игнор отключен] [закрыт для гостей] / удалить их ArrayList
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&gotonew=1&tid=2122428]:
 0ms
get settings:
 10ms
get forum list:
 20ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 72ms
get topic data:
 8ms
get first new msg:
 4ms
get forum data:
 2ms
get page messages:
 49ms
get tp. blocked users:
 1ms
others: 230ms
total:  404ms
созд. / загр.: 404ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]