2 listen vergleichen, die auch null Elemente haben können !

Jaklin

Mitglied
  • Hallo, der Code funktioniert nicht genau kann jemand mir bitte helfen ?
  • Die Methode nimmt zwei Parameter vom Typ List<Integer> entgegen.
    • Es ist möglich, dass eine oder beide der übergebenen Listen null ist.
    • Es ist möglich, dass die Listen Elemente enthalten, die null sind.
  • Die Methode gibt einen boolean zurück, der genau dann true ist, wenn beide Listen gleich sind.
    • Wenn zwei verglichene Listen jeweils null sind, sind sie als gleich zu betrachten.
    • Wenn eine der beiden Listen null ist und die andere nicht, sind sie als ungleich zu betrachten.
    • Zwei Listen, die nicht null sind, sind gleich genau dann, wenn jedes Element einer Liste mit dem jeweils an der gleichen Position befindlichen Element der anderen Liste übereinstimmt.
      • Listen, die nicht die gleiche Länge haben, können somit nicht gleich sein.
      • Listen, die die gleiche Menge von Elementen enthalten, aber in unterschiedlicher Reihenfolge, sind ebenfalls nicht als gleich zu betrachten.
      • Wenn zwei verglichene Elemente jeweils null sind, sind sie als gleich zu betrachten.
      • Wenn eines von zwei Elementen null ist und das andere nicht, sind sie als ungleich zu betrachten

Java:
public static boolean istGleich(List<Integer> l1, List<Integer> l2)
{
    // wenn beide Listen null sind, sind sie gleich
    if (l1 == null && l2 == null)
    {
        return true;
    }
    
    // wenn eine von beiden Listen null ist, sind sie nicht gleich
    // (der Fall 'beide null' ist oben behandelt worden)
    if (l1 == null || l2 == null)
    {
        return false;
    }
    
    // wenn sich die Laenge der Listen unterscheidet,
    // sind sie nicht gleich
    if (l1.size() != l2.size())
    {
        return false;
    }
    
    // Schleife zaehlt Indizes der Liste hoch, um die Elemente
    // an der jeweiligen Position zu vergleichen
    // (da die Laengen gleich sind, ist sichergestellt, dass ueber
    // beide Listen gleich oft iteriert werden muss)
    
    if( l1!=null && l2!=null && l1.size()==l2.size()){
    for (int i = 0; i < l1.size(); i++)
    {
        //Integer n1 = l1.get(i);
        //Integer n2 = l2.get(i);
        
        // wenn zwei Elemente nicht uebereinstimmen, sind
        // die Listen nicht komplett gleich
        // => damit kann direkt false zurueckgegeben werden
      
        if ( l1.get(i)!=null && (!l1.get(i).equals(l2.get(i))))
        {
            return false;
        }
      
    }
    }
    
    // wenn kein Unterschied in den Listen festgestellt wurde,
    // kann nun am Ende true zurueckgegeben werden
    return true;
}
 
Was auffällt:
Zeile 28 kann weg - du hast das ja alles schon geprüft.

Beim Vergleich der Elemente hast du einen Fall nicht bedacht: wenn das Element aus l1 null ist, dann prüfst du nichts. Du musst also auch abprüfen, ob das Element aus l2 auch null ist, wenn das Element aus l1 null ist.
 
Was auffällt:
Zeile 28 kann weg - du hast das ja alles schon geprüft.

Beim Vergleich der Elemente hast du einen Fall nicht bedacht: wenn das Element aus l1 null ist, dann prüfst du nichts. Du musst also auch abprüfen, ob das Element aus l2 auch null ist, wenn das Element aus l1 null ist.
habe schon ausprobiert Element l2 auch auf Null zu überprüfen , aber klappt leider nicht ! das if statment soll doch sein , um for-Schleife genau funktioniert !
 
Du sollst nichts auf null setzen sondern die Elemente richtig prüfen. Du prüfst nur die Gleichheit wenn das Element aus der ersten Liste nicht null ist. Wenn es null ist, dann prüfst du nichts.

Sprich: die letzten zwei Punkte der Aufgabe …
 
Java:
public static boolean istGleich(List<Integer> l1, List<Integer> l2)
{
    // wenn beide Listen null sind, sind sie gleich
    if (l1 == null && l2 == null)
    {
        return true;
    }
   
    // wenn eine von beiden Listen null ist, sind sie nicht gleich
    // (der Fall 'beide null' ist oben behandelt worden)
    if (l1 == null || l2 == null)
    {
        return false;
    }
   
    // wenn sich die Laenge der Listen unterscheidet,
    // sind sie nicht gleich
    if (l1.size() != l2.size())
    {
        return false;
    }
   
    // Schleife zaehlt Indizes der Liste hoch, um die Elemente
    // an der jeweiligen Position zu vergleichen
    // (da die Laengen gleich sind, ist sichergestellt, dass ueber
    // beide Listen gleich oft iteriert werden muss)
   
    //if( l1!=null && l2!=null && l1.size()==l2.size()){
    for (int i = 0; i < l1.size(); i++)
    {
        //Integer n1 = l1.get(i);
        //Integer n2 = l2.get(i);
       
        // wenn zwei Elemente nicht uebereinstimmen, sind
        // die Listen nicht komplett gleich
        // => damit kann direkt false zurueckgegeben werden
     
        if ( l2.get(i)!=null && l1.get(i)!=null && (!l1.get(i).equals(l2.get(i))))
        {
            return false;
        }
     
    }
    //}
   
    // wenn kein Unterschied in den Listen festgestellt wurde,
    // kann nun am Ende true zurueckgegeben werden
    return true;
}
wenn ich implementiere wie du gesagt hast , dann werden wieder einige Tests nicht bestanden !
 

Anhänge

  • error.PNG
    error.PNG
    20,2 KB · Aufrufe: 0
Das ist nicht, was ich gesagt / gemeint habe.

Du hast etwas geprüft für den Fall, dass das erste Element nicht null ist. Das ist ok.

So wie für die Listen muss aber noch ein weiterer Check gemacht werden, wenn das Element aus der ersten Liste null ist.
 
So wie du es beim Check der Listen gemacht hast:
Java:
if (was auch immer) return false;

if (was anderes) return false;

Alternativ kann man die Bedingungen mit oder verknüpfen, aber ich denke mit einzelnen if Befehlen ist es übersichtlicher.
 
Das erste hattest Du doch schon:
Java:
        if ( l1.get(i)!=null && !l1.get(i).equals(l2.get(i))) {
            return false;
        }

Das Zweite soll den Ungleich-Fall prüfen, wenn l1.get(i) == null ist. Denn der Fall fehlt ja noch in der Behandlung der Fälle.

Java:
        if ( l1.get(i)0=null && .... ) {
            return false;
        }
Da muss natürlich das .... noch ersetzt werden.

Wann wären denn die Elemente nicht gleich, wenn das Element aus l1 null ist? Oder falls es einfacher ist: wann wären sie gleich? Wenn Du das sagen kannst, dann kannst Du die Bedingung ja negieren und du hast die Bedinung, wann diese nicht gleich sind.

Wenn Dir da gerade der Überblick fehlt: Mach Dir eine Tabelle. Was für Möglichkeiten gibt es für die beiden Elemente? Und was muss da das Ergebnis sein?
Code:
Element1    Element2    Ergebnis
================================
null        null        ?
XXX         null        ?
null        XXX         ?
XXX         XXX         ?
XXX         YYY         ?
Wenn Du die Tabelle ausfüllen kannst, dann kannst Du prüfen, ob die Bedingungen richtig sind. Einfach einmal komplett durchspielen, ob ein Ungleich richtig erkannt wird.
 

Zurück
Oben