VPF::удаление нескольких элементов из LinkedList

AbdulBcex

Дата 17.6.2010, 17:29 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 6.11.2009

Репутация: нет
Всего: 1

Всем здравствовать. Вопрос назрел, помогите, пожалуйста.

Код


int w;
...
LinkedList list1 = new LinkedList();
LinkedList list2 new LinkedList();
...
for(int qB = 0; qB < purged.size(); qB++){
         for(int qA = 0; qA < purged.size(); qA++){
                    
    if(list1.get(qA).getValue() - list2.get(qB).getValue() > w){
            
                        list2.remove(qB);
                        
            list2.add(qB, new DataTuple(qB, element));//без этой строки будет IndexOutOfBoundsException
                
            }
    }
            
}

Как вообще в принципе в такой ситуации действовать? Только ловить исключение нельзя, должны быть удалены все элементы удвлетворяющие условию, а оператор remove() вычитает индексы и уменьшает список, видимо поэтому индексы растут соответственно первому значению.
Или все-таки лыжи не едут?

MaxPayneC

Дата 17.6.2010, 17:41 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 324
Регистрация: 18.2.2006

Репутация: 5
Всего: 9

Удалять из коллекции в цикле, итерирующимся по ней, корректно можно только с помощью iterator.remove().

EnJ

Дата 17.6.2010, 18:02 (ссылка)

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

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 4.1.2010
Где: Харьков

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

Чему равно purged.size()? Он совпадает с размером list2?
Конечно он будет бросать иксепшн, если не добавлять новые элементы. Скорее всего purged.size() > list2.size().
Или удаляя элемент ты автоматически уменьшаешь размер листа и сдвигаешь индексы элементов за удаленным объектом.

А что собственно надо сделать?

jk1

Дата 17.6.2010, 19:58 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Участник
Сообщений: 1168
Регистрация: 17.10.2008
Где: Санкт-Петербург

Репутация: 40
Всего: 75

Код


        int w;
        ...
        LinkedList list1 = new LinkedList();
        LinkedList list2 = new LinkedList();
        ...
        for (DataTuple aList1 : (Iterable<DataTuple>) list1) {
            for (Iterator<DataTuple> list2Iterator = list2.iterator(); list2Iterator.hasNext();) {
                if (aList1.getValue() - list2Iterator.next().getValue() > w) {
                    list2Iterator.remove();
                }
            }

        }

Это сообщение отредактировал(а) jk1 - 17.6.2010, 20:03

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

Opinions are like assholes — everybody has one

AbdulBcex

Дата 18.6.2010, 10:47 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 6.11.2009

Репутация: нет
Всего: 1

Спасибо большое, удаление через итератор - отличный план!

Вроде функционирует.

Цитата

Чему равно purged.size()? Он совпадает с размером list2?

Извиняюсь, буду внимательней в следующий раз, purged и list2 одно и тоже.

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