Eine Frage über die korrekte Loesung

Frage zur Aufgabe

Größer als 10? Du passt nicht gut zu uns

In der Diskussion

Warum können wir nicht einfach auf die set in Argument arbeiten , sie ändern und dann sie zurückgeben? Warum haben wir eine andere Kopie erstellt ? Ich meine Warum können wir nicht die alleZahlenGroesserAls10Entfernen() Funktion so machen : public static HashSet<Integer> alleZahlenGroesserAls10Entfernen(HashSet<Integer> set) { for (Integer n : set) { if (n > 10) { set.remove(n); } } return set; }

Erstelle ein Set von Zahlen (Set<Integer>) und füge ihm 20 verschiedene Zahlen hinzu.
Entferne aus dem Set alle Zahlen, die größer als 10 sind.

Anforderungen:

Das Programm darf keinen Text auf dem Bildschirm anzeigen.
Das Programm darf keine Werte von der Tastatur lesen.
Die Solution-Klasse darf nur drei Methoden enthalten.
Die Methode setErstellen() muss ein HashSet mit 20 verschiedenen Zahlen erstellen und zurückgeben.
Die Methode alleZahlenGroesserAls10Entfernen() muss alle Zahlen größer als 10 aus dem Set entfernen.

package de.codegym.task.task08.task0814; import java.util.HashSet; import java.util.Set; import java.util.Iterator; /* Größer als 10? Du passt nicht gut zu uns */ public class Solution { public static HashSet<Integer> setErstellen() { // schreib hier deinen Code HashSet<Integer> set = new HashSet<>(); set.add(18); set.add(2); set.add(144); set.add(3); set.add(9); set.add(78); set.add(77); set.add(21); set.add(99); set.add(8); set.add(54); set.add(68); set.add(32); set.add(17); set.add(87); set.add(14); set.add(45); set.add(93); set.add(74); set.add(168); return set; } public static HashSet<Integer> alleZahlenGroesserAls10Entfernen(HashSet<Integer> set) { // schreib hier deinen Code HashSet<Integer> copy = new HashSet<>(); Iterator<Integer> iterator = copy.iterator(); while (iterator.hasNext()){ int zahl = iterator.next(); if ( zahl >10 ) set.remove(zahl); } return set; } public static void main(String[] args) { } }

Kommentare (3)

Beliebt
Neu
Alt

Du musst angemeldet sein, um einen Kommentar schreiben zu können

Lisa L

Level 47 , Nuremberg, Germany

20 März 2022, 19:05

Das Problem ist der Iterator. Während du mittels eines Iterators über eine Collection iterierst, darf diese Collection nur mittels Methoden eben jenes Iterator Objekts verändert werden. Veränderst du das Set direkt, etwa mit set.add(-1) oder set.remove(2), dann gibt es eine ConcurrentModificatonException. Das kannst du eben damit umgehen, dass du eine Kopie des Sets erstellst. Du iterierst über das Original und veränderst die Kopie. Oder, in deinem Lösungsvorschlag oben... benutze Iterator Methoden, das klappt.

Iterator<Integer> iterator = set.iterator();
while (iterator.hasNext()) {
    if (iterator.next() > 10) {
        iterator.remove(); // changing the collection using the iterator is ok
        // set.add(-1); // > gives an exception
    }
}

Im anderen Thread, in dem du bzgl. dieses Themas geantwortet hast, ist es auch so. Eine for-each Schleife benutzt intern ein Iterator Objekt. Du kannst also nur mittels des Iterators Elemente der Collection entfernen. Da die for-each Schleife den Iterator aber verbirgt, kannst du mittles dieser Schleife nichts verändern. Du mußt eine Kopie verwenden. Als Alternative gibt es bei Lists noch eine normale Schleife. Bei Sets eben nicht, da Sets kein get(index) haben. Dafür musst du den Index beachten. Löscht du hier ein Element, dann sollte der index nicht erhöht werden. Also entweder in der Schleife keine Aktion am Ender der Schleife einfügen oder, wie ich das hier mache, die Aktion wieder rückgängig machen.

Lisa L

Level 47 , Nuremberg, Germany

20 März 2022, 19:06

public static List<Integer> createList() {
    return IntStream.range(0,20).boxed().map(e -> ThreadLocalRandom.current().nextInt(1, 20)).collect(Collectors.toList());
}
public static List<Integer> removeGreater10(List<Integer> list) {
    for (int i = 0; i < list.size(); i++) {
        if (list.get(i) > 10)
            list.remove(i--); // if an element gets deleted, we do not want the index to advance (compare the loops definition, we need to undo the i++ there)
    }
    return list;
}

public static void main(String[] args) {
    System.out.println(removeGreater10(createList()));
}

Sakka Mouid

Level 19 , Hannover, Deutschland

20 März 2022, 20:45

Vielen lieben Dank Lisa