LinkedList: usuń obiekt

Najlepiej jest użyć iteratora i użyć jego metody remove podczas wyszukiwania obiektu poprzez iterację nad kolekcją w celu jego usunięcia. Dzieje się tak dlatego, że

1. zbiorem może być np. lista powiązana (i w Twoim przypadku tak jest), której metoda remove oznacza szukanie obiektu od nowa, której wyszukiwanie może mieć złożoność O(n).
2. nie możesz kontynuować iteracji po usunięciu, chyba że użyjesz metody usuwania iteratora. W tej chwili usuwasz pierwsze wystąpienie-w przyszłości może być konieczne usunięcie wszystkich pasujących wystąpień, w takim przypadku należy przepisać pętlę.

Zalecam, z zasady, rezygnację z enhanced for i użycie czegoś takiego zamiast:

for(Iterator<ObjectType> it=obList.iterator(); it.hasNext(); ) {
    if(it.next().getId()==id) { 
        it.remove(); 
        break;
        }
    } 

W ten sposób nie tworzysz założeń dotyczących listy bazowej, które mogą się zmienić w przyszłości.

Porównaj kod, aby usunąć ostatni wpis wywołany przez iterator remove (formatowanie Sun ' s):

private E remove(Entry<E> e) {
    if (e == header)
        throw new NoSuchElementException();

    E result = e.element;
    e.previous.next = e.next;
    e.next.previous = e.previous;
    e.next = e.previous = null;
    e.element = null;
    size--;
    modCount++;
    return result;
}

Przeciwko temu, co remove (Object) must do:

public boolean remove(Object o) {
    if (o==null) {
        for (Entry<E> e = header.next; e != header; e = e.next) {
            if (e.element==null) {
                remove(e);
                return true;
            }
        }
    } else {
        for (Entry<E> e = header.next; e != header; e = e.next) {
            if (o.equals(e.element)) {
                remove(e);
                return true;
            }
        }
    }
    return false;
}

Powinieneś użyć iterator.remove():

Usuwa z bazowego zbioru ostatni element zwracany przez iterator (operacja opcjonalna). To metodę można wywołać tylko raz na zadzwoń do następnego. Zachowanie iterator jest nieokreślony jeśli zbiór bazowy jest modyfikowany w trakcie iteracji w w inny sposób niż nazywając to metoda.

Edit: rzeczywiście, nie zawiedzie dzięki przerwie. Zobacz odpowiedź polygenelubricant po szczegóły.

Jednak jest to niebezpieczny sposób. Aby jednocześnie iterować i modyfikować kolekcję w Javie, należy użyć obiektu "ListIterator" i użyć własnych metod "add()" I "remove()" iteratora, a nie używać tych, które znajdują się w kolekcji.

Możesz sprawdzić dokument java pod kątem "java.util.Iterator " i " java.util.ListIterator " klasy

Spróbuj czegoś takiego:

Iterator<ObjectType> iter = obList.iterator();
while (iter.hasNext()) {
  ObjectType ob = iter.next();
  if(ob.getId() == id) {
    iter.remove();
    break;
  }
}

To jedno z ostatnich miejsc, gdzie Iterator nie może być zastąpiony pętlą foreach.

aby uniknąć ConcurrentModifiationException, możesz zrobić:

final Iterator<ObjectType> i = obList.iterator();
while (i.hasNext()) {
    if (i.next().getId() == id) {
        i.remove();
    }
}

Lub

for (int i = 0; i < obList.size(); i++) {
    if (obList[i].getId() == id) {
        obList.remove(i);
    }
}

Powyższa druga pętla powinna być nieco zmieniona

for (int i = 0; i < obList.size(); ) {
    if (obList.get(i).getId() == id) {
        obList.remove(i);
        continue
    }
    ++i;
}

Lub

for (int i = obList.size() - 1; i >= 0; --i) {
    if (obList.get(i).getId() == id) {
        obList.remove(i);
    }
}

A CopyOnWriteArrayList może tego szukasz. Podczas wykonywania operacji mutacyjnych wykonywana jest kopia tablicy bazowej. Pozwala to na modyfikację elementów listy wewnątrz pętli for-each. Pamiętaj jednak, że nie jest to lista powiązana i może być dość nieefektywna.

import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;

public class Main {

    public static void main(String[] args) {
        List<String> myList = new CopyOnWriteArrayList<String>();

        myList.add("a");
        myList.add("b");
        myList.add("c");

        // Will print [a, b, c]
        System.out.println(myList);

        for (String element : myList) {
            if (element.equals("a")) {
                myList.remove(element);
            }
        }

        // Will print [b, c]
        System.out.println(myList);
    }

}