Objekt aus Liste entfernen

javac-

Mitglied
Hallo,

ich füge in eine Liste Auto folgendermaßen hinzu:

Code:
public void autohinzufuegen(){ // 5 Autos in die Liste hinzufügen
 
Random rnd = new Random();
     
  for(int i=0; i<5; i++){
       Auto a1 = new Auto();
       int x = 1+rnd.nextInt(10000);//Zufälligen Wert setzen
       a1.setWert(x);
       this.list.add(a1);
   
     }
   }

und nun will ich alle Autos die mehr als 2000€ Wert sind wieder löschen

Code:
public  void autoRemoveByValue(){
 
     for(Auto current : list){ // Hier Zeile 41 - aus der Fehlermeldung siehe unten
   
       if(current.getWert()>2000){
     
         System.out.println("Auto mit Wert "+current.getWert() +" wurde gelöscht ");
         list.remove(current);
       }
     }

Fehlermeldung:
"
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
at java.util.ArrayList$Itr.next(Unknown Source)
at löschen.Auto.autoRemoveByValue(Auto.java:41)
at löschen.Main.main(Main.java:22)"

Wenn ich das ganze mit einer for-Schleife mit Index mache, also

Code:
for(int i=0; i<list.size(); i++){
....list.remove(i);

funktionierts. Was ist oben falsch? Man darf doch ganze Objekte übergeben wenn man diese aus der Liste löschen will oder?

Danke
 

Thallius

Top Contributor
Du darfst eine Collection durch die du mit einem iterator gehst nicht ändern. Deshalb ist der zweite weg der richtige.

Gruß

Claus
 

javac-

Mitglied
also wenn ich es ohne Schleife mache funktionierts:

Code:
ArrayList <Auto>l1 = new ArrayList<Auto>();
Auto a1 = new Auto();

     l1.add(a1);
     l1.remove(a1);
 
X

Xyz1

Gast
"Richtig" wird er aber erst wenn er den Index noch um eins verringert, wenn etwas gelöscht wird.

Ich sag doch schon, dass es semantisch falsch ist - und ansonsten ugly.

Korrekt:
Java:
/**
 * @author DerWissende on 06/09/2016
 */
public class Temp {

    public static void main(String[] args) {
        ArrayList<Auto> ala = new ArrayList<Auto>();
        for (int i = 0; i < 10; i++) {
            Auto a = new Auto();
            a.setWert(1 + (int) (Math.random() * 10000.0D));
            ala.add(a);
        }
        for (Iterator<Auto> iterator = ala.iterator(); iterator.hasNext();) {
            Auto next = iterator.next();
            if (next.getWert() > 2000) {
                iterator.remove();
            }
        }
        for (Auto a : ala) {
            System.out.println("a = " + a);
        }
    }

}

class Auto {

    int wert;

    int getWert() {
        return wert;
    }

    void setWert(int wert) {
        this.wert = wert;
    }

    @Override
    public String toString() {
        return "Auto{" + "wert=" + wert + '}';
    }

}

Ein Danke/Gefällt mir zeigt mir den Erfolg meines Beitrag. Also jetzt da darauf klicken. ;)
 
X

Xyz1

Gast
Aber aber, das ist nicht prozedural und würde von mir abgelehnt werden. ;)
Auf son neumodischen Krams setzten wir aus unterschiedlichsten Grünen NICHT.
Außerdem ist das kein adäquate Antwort auf die Frage des TE.
 
X

Xyz1

Gast
Oder die liste von hinten durchiteriert.

ArrayList nimmt eh Verschiebungen vor. Am geeignetsten tue ich mich schwer mit zu sagen, weil ich den haarkleinsten Anwendungsfall nicht kenne, aber LinkedList ist auch mal ein Blick wert zu riskieren. ;)

Und dieses per Index/Indices/Indexes drüberlaufen... würd nicht durchs peer/pair review kommen, aber vielleicht für ihn zum Lernen ganz gut..
 

Neumi5694

Top Contributor
Wenn du mit Indizes arbeiten willst, dann lass von hinten nach vorne durchlaufen, sonst überspringst du beim Löschen das nächste Element, falls du in dem Moment nicht auch den Index um 1 verringerst.
Während des Durchlaufens eines Iterators darfst du nichts löschen, sonst kriegst du eben diese Meldung.
Ein Workaround wäre, eine 2. Liste anzulegen, die zu löschenden Elemente dort zwischenzuspeichern und hinterher gesammelt (z.B. mit removeAll()) aus der ersten Liste zu löschen.
removeIf ist natürlich am elegantesten.
 

Flown

Administrator
Mitarbeiter
Nur als Information: Collection::removeIf macht genau das, was @DerWissende geschrieben hat und ist in diesem Fall, das Eleganteste und Schnellste.

Codeauszug aus JDK1.8_92:
Java:
default boolean removeIf(Predicate<? super E> filter) {
  Objects.requireNonNull(filter);
  boolean removed = false;
  final Iterator<E> each = iterator();
  while (each.hasNext()) {
      if (filter.test(each.next())) {
          each.remove();
          removed = true;
      }
  }
  return removed;
}
 

Thallius

Top Contributor
Mag sein das Du das elegant findest aber für mich ist das schwer lesbar.

Ich finde ein

Code:
int index = 0;
while(index < list.size())
{
    Auto auto = list.get(index)
    if(auto.currentWert > 2000)
        list.remove(auto);
    else
        index++;
}

wesentlich einfacher und leserlicher.

Gruß

Claus
 

mrBrown

Super-Moderator
Mitarbeiter
Man muss aber schon ein bisschen masochistisch veranlagt sein, um 'nen 9-Zeiler mit grad mal 2 relevanten Zeilen eleganter zu finden als 'nen Einzeiler ;)

Auf son neumodischen Krams setzten wir aus unterschiedlichsten Grünen NICHT.
Aus welchen Gründen denn? (Außer "neumodischer Kram" und "nicht prozedural" und "zu wenig Zeilen!11elf")
 
Zuletzt bearbeitet von einem Moderator:
X

Xyz1

Gast
Wir bleiben nun mal bei einem Programmierparadigma. Dass Thallius es nicht "besser" formulieren kann, liegt daran, dass es nicht besser zu programmieren ist als meins.

Aber noch mal, hier kommt's wie immer auf den Fall der Anwendung an und die geschickteste Wahl der data structure. DENN, wie gesagt, ArrayList nimmt gerne (also immer) Verschiebungen mindestens der Hälfte der Elemente vor.
 

flopalko

Bekanntes Mitglied
Ja beim mittleren stimmt es auch. Wenn du das erste löscht verschiebt er sogar alle anderen :O
Trotzdem stimmt deine Aussage, dass ArrayList immer mindestens die Hälfte der Elemente verschiebt nicht! Gegenbeispiel: das letzte Element.
Wenn du gesagt hättest im Average Case werden die Hälfte der Elemente verschoben hättest du recht, so ist es absoluter Blödsinn.
 
X

Xyz1

Gast
Soll ich einen Anfänger jetzt mit Amortisierung für den Average ärgern?

Dann stimmt meine Aussage eben nicht...
 

flopalko

Bekanntes Mitglied
Nein nicht ärgern, ihm aber auch keinen Blödsinn sagen.
Vor allem kann man es verständlich sagen, und zwar statt immer durchschnittlich sagen, dann stimmt's ;)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Objekt aus generalisierter Liste entfernen Java Basics - Anfänger-Themen 11
B Datentyp für Einzelnes Objekt oder Liste Java Basics - Anfänger-Themen 9
B Interface List - Objekt übergeben? Einzelnes Objekt geht, aber Liste nicht? Java Basics - Anfänger-Themen 4
J Hinzufügen eines Objekts in eine Liste, um später dann nochmal auf das Objekt zugreifen zu können Java Basics - Anfänger-Themen 8
r4w Eigenschaften aus Objekt einer Liste holen Java Basics - Anfänger-Themen 3
N Objekt in einer Liste finden? Java Basics - Anfänger-Themen 3
M Objekt mit Liste als Attribut seralisieren? Java Basics - Anfänger-Themen 5
J Collections Auf ein bestimmtes Objekt in der Liste zugreifen und Werte verändern + Anschließend Sortieren... Java Basics - Anfänger-Themen 8
C Objekt aus Liste suchen Java Basics - Anfänger-Themen 6
R ArrayList Objekt -> verkettete Liste Java Basics - Anfänger-Themen 4
S Java zeigt immer nur das letzte Objekt der Liste Java Basics - Anfänger-Themen 4
F Aktualisieren einer Liste von einem entfernten Objekt aus. Java Basics - Anfänger-Themen 11
M Ausgabe einer ArrayList ensteht nur als Hashcode, nicht als Objekt Java Basics - Anfänger-Themen 16
Rxiiz Objekt aus ComboBox entfernen Java Basics - Anfänger-Themen 4
I JSON in Objekt umwandeln Java Basics - Anfänger-Themen 3
P Objekt einer Methode eines anderen Objektes übergeben Java Basics - Anfänger-Themen 5
I Klassen von einem package laden, Statisches Feld auslesen und Objekt erstellen Java Basics - Anfänger-Themen 8
Soranix Erste Schritte Struktur als Anfänger // Von einer Klasse auf ein Objekt einer anderen Klasse zugreifen. Java Basics - Anfänger-Themen 6
Say Objekt Java Basics - Anfänger-Themen 4
Say abstract class und Objekt erzeugen - Dringend Hilfe Java Basics - Anfänger-Themen 10
T Wie kann man es machen das ein Objekt nicht übermalt wird Java Basics - Anfänger-Themen 2
D OOP Array einem Objekt zuweisen Java Basics - Anfänger-Themen 2
I Entity Objekt nicht gefunden -> Webhook empfangen in der gleichen Methode (Transaktion) Java Basics - Anfänger-Themen 37
K warum kann ich das Objekt nicht erstellen ? Java Basics - Anfänger-Themen 2
K wie kann ich alle Attribute von dem Objekt(pagode) ausgeben lassen ? Java Basics - Anfänger-Themen 3
H Ein übergegebenes Objekt auf null setzen Java Basics - Anfänger-Themen 9
M BlueJ Objekt in Objektliste Java Basics - Anfänger-Themen 2
B Objekt in Klassendiagramm an fremdes Objekt weiterreichen? Java Basics - Anfänger-Themen 6
Fodoboo131 RegEx- Umwandlung von String in ausführbares Objekt/ Befehl Java Basics - Anfänger-Themen 9
frager2345 Aufgabe Hash Objekt Elemente ausgeben Java Basics - Anfänger-Themen 2
amelie123456 Objekt Farbe Quellcode Java Basics - Anfänger-Themen 4
M Objekt in einem Objekt speichern Java Basics - Anfänger-Themen 9
U Warum kann ich, auf private Variablen zugreifen, wenn ich ein Objekt in der Klasse, die private Variablen hat erstelle und dort drauf zugreifen will? Java Basics - Anfänger-Themen 7
missy72 Klassen Objekt Array NullPointerException Java Basics - Anfänger-Themen 3
J Hinzufügen eines Objektes in ein Objekt-Array Java Basics - Anfänger-Themen 62
O Warum bekommen wir nicht die Referenz vom zurückgegebenen Objekt? Java Basics - Anfänger-Themen 4
K Ein Objekt Auto kennt den Inhalt seines links und rechtsstehenden Autos, wie soll man das ermöglichen Java Basics - Anfänger-Themen 2
W Unterschiede bei Zugriff auf Objekt und Klassenvariablen über einen Getter? Java Basics - Anfänger-Themen 2
melaniemueller Fernseher als Objekt Java Basics - Anfänger-Themen 9
Nina Pohl Ein Vorgang bezog sich auf ein Objekt, das kein Socket ist Java Basics - Anfänger-Themen 6
B Objekt kopieren und sämtliche Referenzen von diesem Objekt? Java Basics - Anfänger-Themen 3
S JavaFX - Objekt an neue Stage übergeben Java Basics - Anfänger-Themen 12
T Verständnisfrage Objekt Getter Setter Java Basics - Anfänger-Themen 102
P Objekt in mehreren Methoden verwenden. Java Basics - Anfänger-Themen 3
S Aufzurufendes Objekt Java Basics - Anfänger-Themen 3
CptK Überprüfen ob übergebenes Objekt zu Generics passt Java Basics - Anfänger-Themen 2
C Konstruktor ab serialisiertem Objekt Java Basics - Anfänger-Themen 4
Kalibru Problem bei Ausgabe von Objekt Java Basics - Anfänger-Themen 1
P Wie rufe ich Methoden mit einer Referenz auf eine Klasse||Objekt auf Java Basics - Anfänger-Themen 4
J Input/Output Konstruktor ergänzen, der zur Datei mit einem Objekt passt Java Basics - Anfänger-Themen 0
P Ein Objekt nach einem String durchsuchen? Java Basics - Anfänger-Themen 7
S Objekt aus Arraylist in andere Arraylist kopieren? Java Basics - Anfänger-Themen 2
J Objekt-Array dynamischer Länge aus Benutzereingaben erstellen Java Basics - Anfänger-Themen 6
W Mehrfach das gleiche Attribut für ein Objekt erzeugen (mit verschiedenen Werten) Java Basics - Anfänger-Themen 2
C Arrays - deklarieren, initialisieren? Ist das ein Objekt? Java Basics - Anfänger-Themen 3
B Objekt von EJB in Controller (CDI) - Klasse füllen? Java Basics - Anfänger-Themen 3
L Zufälliges Objekt aus der ArraylList ohne java.util.Random Java Basics - Anfänger-Themen 56
N LocalTime einem Objekt zuweisen Java Basics - Anfänger-Themen 2
N Länge eines Arrays in einem Objekt testen Java Basics - Anfänger-Themen 51
M Wie kann ich ein Objekt erstellen, wenn sich der Klassenname in einer Variablen befindet? Java Basics - Anfänger-Themen 10
R Zugriff auf den Index eines Arrays, welches ein Objekt ist. Java Basics - Anfänger-Themen 4
tom.j85 Doppelte Foreach Schleife: Am Ende wird immer das Gleiche Objekt eingefügt Java Basics - Anfänger-Themen 4
J RSA Verschlüsselung Testen / byte[] in Objekt umwandeln Java Basics - Anfänger-Themen 1
M ArrayList - Objekt kopieren und ändern Java Basics - Anfänger-Themen 11
L Objekt an Methode übergeben Java Basics - Anfänger-Themen 4
S Spiel-Programmieren. Wenn ein Objekt den anderen berührt. Java Basics - Anfänger-Themen 6
J Y-Koordinate von GUI-Objekt bestimmen Java Basics - Anfänger-Themen 2
M Auf erstelltes Objekt einer anderen Klasse zugreifen. Java Basics - Anfänger-Themen 5
H Referenz Objekt aufrufen Java Basics - Anfänger-Themen 12
M Objekt mit eindeutiger ID löschen, das nächste Objekt hat dann diese ID Java Basics - Anfänger-Themen 5
N Mit Objekt der Superklasse auf Methode der Subklasse zugreifen Java Basics - Anfänger-Themen 6
E Objekt durch Benutzer über Konsole erzeugen - Java Java Basics - Anfänger-Themen 3
J Objekt bei Auswahl in jList ändern Java Basics - Anfänger-Themen 6
Kirby.exe Generische Objekt Instanz erstellen Java Basics - Anfänger-Themen 14
H Objekt aus einem Array löschen Java Basics - Anfänger-Themen 1
H Objekt im Array speichern Java Basics - Anfänger-Themen 2
H Objekt mit Methode erstellen Java Basics - Anfänger-Themen 6
H Objekt als Attribut speichern Java Basics - Anfänger-Themen 11
E Was kommt in ein Objekt und was in die Main Methode? Java Basics - Anfänger-Themen 8
R Objekt in Konstruktor ist nicht zulässig Java Basics - Anfänger-Themen 5
W OOP Objekt Methode Java Basics - Anfänger-Themen 9
A Objekt in Arrayliste Java Basics - Anfänger-Themen 2
B Mit methode Objekt aus anderer Klasse erstellen Java Basics - Anfänger-Themen 6
I Object-Oriented Programming, Objekt erzeugen Java Basics - Anfänger-Themen 1
M Objekt einer Klasse speichert die Veränderung nicht Java Basics - Anfänger-Themen 1
K Konstruktor für ein Objekt mit Zugriffsmethoden Java Basics - Anfänger-Themen 7
S Variablen Klassenvariable über Objekt aufrufen Java Basics - Anfänger-Themen 16
A Zufälliges Objekt basierend auf Wahrscheinlichkeiten bekommen. Java Basics - Anfänger-Themen 4
R Value von einem JSON-Objekt ausgeben Java Basics - Anfänger-Themen 4
P Objekt aus String-Array erzeugen Java Basics - Anfänger-Themen 104
N Bewegtes Objekt soll sich um eine Parallele bewegen Java Basics - Anfänger-Themen 0
S Objekt-Attribute "variabel" gestalten Java Basics - Anfänger-Themen 10
J Datenbankstruktur als Objekt anlegen Java Basics - Anfänger-Themen 4
L Objekt aus Textdatei in ArrayList speichern Java Basics - Anfänger-Themen 4
B Objekt an neue Stage übergeben? Java Basics - Anfänger-Themen 9
scratchy1 Wie deklariert man eine Methode, die ein Objekt zurückgeben soll? Java Basics - Anfänger-Themen 22
B Klassen Zugriff auf ein Objekt einer Klasse aus einer Methode heraus Java Basics - Anfänger-Themen 4
J Objekt erste freie Stelle zuweisen Java Basics - Anfänger-Themen 3
S Zugriff auf Objekt Java Basics - Anfänger-Themen 5
C Objekt soll ein Array sein. Java Basics - Anfänger-Themen 15

Ähnliche Java Themen

Neue Themen


Oben