VPF::Фильтрация коллекции - Форум программистов

Се ля ви

Дата 16.8.2006, 10:39 (ссылка)

(нет голосов)

Загрузка ...

Java/SOAрхитектор

Профиль
Группа: Модератор
Сообщений: 2016
Регистрация: 5.6.2004
Где: place without tim e and space

Репутация: 8
Всего: 127

Нужно придумать оптимальный алгоритм для такой задачи: при переборе коллекции, по некоторому условию вычленять из неё элементы и удалять.

Я попробовал так:

Код


            List result = new ArrayList(products);

            for(Iterator itr = result.iterator(); itr.hasNext();) {
                ProductVO product = (ProductVO) itr.next();

                if (product.getProductCode().equals("20"))

                        result.remove(product);
            }

Ошибка вылетает на следующей итерации цикла после первого удаления. Видимо, итератор сбивается. Пробовал запоминать объект во внешнюю переменную и удалять на следующей итерации цикла - всё равно не помогает, итератор сбивается.

В итоге сейчас написал громоздкий алгоритм:

Код


          List result = new ArrayList(products),
                 toDel = new ArrayList();

            for (Iterator itr = result.iterator(); itr.hasNext();) {
                ProductVO product = (ProductVO) itr.next();

                if (product.getProductCode().equals("20"))

                        toDel.add(product);
            }

            for (Iterator itr = toDel.iterator(); itr.hasNext();)
                result.remove(itr.next());

Но мне этот вариант не кажется оптимальным... smile

--------------------

)
(
[_])
проф. блог

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

LSD

Дата 16.8.2006, 10:53 (ссылка)

(нет голосов)

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

Репутация: 210
Всего: 538

Надо удалять самим итератором:

Код

List<Character> list = new LinkedList<Character>();
list.add('A');
list.add('B');
list.add('C');
list.add('D');
list.add('E');
System.out.println(list);
Iterator<Character> iterator = list.iterator();
while(iterator.hasNext())
{
  char c = iterator.next();
  if(c % 2 == 0)
    iterator.remove();
}
System.out.println(list);

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »