Abstrakte Datentypen - Methode delete

[aro]

Guten Tag Community

Ich fasse mich kurz!
Aufgabenstellung ist, mann muss ein Interface implementieren und die vorgegebenen Methoden erstellen.

Ich habe ein Fehler in der Methode delete (alles andere funktioniert soweit problemlos).

Methode delete sucht nach einer id (vom Typ int) und löscht danach das dazugehörige Objekt.
Das suchen nach der ID funktioniert.

Es muss sich um einen Logik Fehler handeln.
Kann sich das Bitte jemand schnell anschauen?

public class ArrayListe implements Liste
{
    private Element liste[];
    private int anzEl = 0;
    private final int MAXEL = 20;
  
    public ArrayListe()
    {
        this.liste = new Element[MAXEL];
        anzEl = 0;
    }
  
        // restliche Methoden weggelassen

    @Override
    public boolean delete(int id)
    {
        Element tempE[] = new Element[MAXEL];
        int anzahlElemente = 0;
      
        if(liste != null )  //&& anzEl > 0)
        {
            for(int i = 0; liste.length > i; i++)
            {
                if(liste[i].getId() == id)
                {
                    liste[i] = null;
                }
                else if(liste[i].getId() != id)
                {
                    tempE[anzahlElemente] = liste[i];
                    anzahlElemente++;
                }
            }
            this.anzEl = anzahlElemente;
            this.liste = tempE.clone();
        }
        return true;
      
    }
}

 

[Wirago]

Was funktioniert denn nicht? Bzw. wie äußert sich der Fehler?

 

[JStein52]

Das suchen nach der ID funktioniert.

Und was funktioniert nicht ?

Edit: ein bisschen zu langsam. Ich kann aber noch ergänzen dass du dir den return-Typ boolean schenken kannst, du gibst eh immer true zurück. Dann kannst du genausogut void sagen. Und ja ich weiss, das Interface verlangt es so. Aber ich wollte damit sagen, es gibt bestimmt auch einen false-Fall oder ?

 

[aro]

Es gibt eine Methode show welche alle Objekte als System.out.println ausgibt.
Wenn ich liste.show(); aufrufen, dann wurde das Objekt, welches gelöscht werden soll, nicht gelöscht.

Also z.B. in der Main Methode: liste.delete(5);

Ja der false-fall könnte sein, if(liste.length == 0) {System.out.print("keine Objekte vorhanden");}

Edit: ähm, false-Fall ist eher if(anzEl == 0) return false;

 

[JStein52]

Also, zunächst mal kannst du dir das mit dem getID() == id ja total sparen. Du brauchst doch nur den Fall betrachten dass die id ungleich ist. Du kopierst doch eh nur diese Elemente in dein temporäres array.
Ansonsten sehe ich jetzt keinen Fehler. Hast du mal gedebugged ?

 

[aro]

Also, zunächst mal kannst du dir das mit dem getID() == id ja total sparen. Du brauchst doch nur den Fall betrachten dass die id ungleich ist. Du kopierst doch eh nur diese Elemente in dein temporäres array.
Ansonsten sehe ich jetzt keinen Fehler. Hast du mal gedebugged ?

Jop hast recht, getID() == id kann ich weglassen.
Habe diese Woche Unterricht und Frage meinen Dozenten was hier der Fehler ist. Sehe nämlich keinen... Werde die Lösung hier posten.

 

[JStein52]

Kann es sein dass in deiner Test-Anwendung Exceptions "unbemerkt" abgefangen werden ? Es könnte nämlich sein dass du eine NullpointerException kriegst wenn du auf ein "leeres" Listenelement zugreifst. Ich würde die Abfrage mal so ändern:

if(liste[i] != null && liste[i].getId() != id)