Unerklärliche IndexOutOfBoundsException

[DerSophist]

Ich habe folge Methode:

private static void shortArrayList() {
    for (int i = Array1.size() - 1; i >= 0; i--) {
        for (int j = Array1.get(i).size() - 1; j >= 0; j--) {
            if (i != Array1.size() - 1) {
                    if (Array1.get(i).get(j) + 100 < Array1.get(i + 1).get(0)) {     //in dieser Zeile kommt es zum Error
                        Array1.get(i).remove(j);
                    }
            } else {
                if (Array1.get(i).get(j) + 100 < 400) {
                    Array1.get(i).remove(j);
                }
            }
        }
    }
}

Hierbei handelt es sich um eine ArrayList, bei der bestimmte Elemente entfernt werden sollen. Ich bin mir ziemlich sicher das bessere Lösungen gibt, das Problem zu lösen, aber:
Warum bekomme ich manchmal (nicht bei jeder ArrayList) eine IndexOutOfBoundsException, die folgendermaßen aussieht:
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 0, Size: 0
at java.util.ArrayList.rangeCheck(ArrayList.java:653)
at java.util.ArrayList.get(ArrayList.java:429)
at com.company.Main.shortArrayList(Main.java:97)
at com.company.Main.main(Main.java:33)

Was ist der Grund dafür, weil ich eigentlich nie ein Array habe, das die size 0 hat???

 

[thecain]

offenbar doch
Aber an dem Teil erkennt man nicht wo

 

[QU3LLC0D3]

Also es sieht so aus, als wenn es eine ArrayList in einer ArrayList ist... aber da wir das nicht genau wissen, was du da reingibst, ist es schwierig darauf eine Antwort zu geben.

Das ist also deine Liste... Nehmen wir an, sie enthält 1 Element. Das wäre dann "size - 1" was 0 ist...

Array1.size()

wenn also i = 0 ist fragst du weiter: Wenn 0 != 1-1 ist (also 0 != 0 = false) ...

if (i != Array1.size() - 1)

dann versuchst du im weiteren Verlauf auf Array1 Element 0+1 zuzugreifen - und das ist deine Exception

Array1.get(i + 1)

 

[CSHW89]

QU3LLC0D3: Du sagst aber selber, dass in diesem Fall, die Bedingung false ist. Dann wird "Array1.get(i + 1)" nicht ausgeführt.

@TE: Das Problem ist folgendes. Du löscht aus dem i-ten Array Elemente (sagen wir i = 5). Wenn i nun dekrementiert wird (i = 4), prüfst so gegen das 5. Array. Dieses kann durch das Löschen aber inzwischen leer sein, selbst wenn es zu Anfang noch nicht leer war. Dann führt "Array1.get(i + 1).get(0)" zum Fehler.

Viele Grüße
Kevin

 

[QU3LLC0D3]

jetzt wo du's sagst ... schande über mein Haupt^^

 

[Phash]

 if (Array1.get(i).get(j) + 100 < Array1.get(i + 1).get(0))

du hast eine innere und eine äußere Liste.
du prüfst die innere Liste nicht ab und fliegst deswegen raus.
Wenn ich es debugge, werden in der letzten Liste immer Einträge entfernt:

 Array1.get(i).remove(j);

Deswegen ist die letzte Liste bei mir leer, und wenn du mit
Array1.get(i + 1).get(0)

Array1.get(i + 1).get(0)

drauf zugreifst, langst du ins Leere

Als Tipp: mach weniger in deiner Methode! Die ist so komplex aufgebaut, dass man sie nicht direkt versteht.
und mach es mit Tests. Schreib dir mal einen Ausganswert und einen Endwert, den du erwartest, als Unit Test, und schreib deine Methode Testgetrieben. Dann ersparst du dir die debuggerei