Problem mit Listen

[foxbird]

Hallo, ich hänge gerade an einer Aufgabe. Es sollte eine Map namens zoo implementiert werden, in der Gehege vom Datentyp Set gespeichert sind, in diesen Gehegen wiederum befinden sich jeweils Objekte der eigenen Klasse Tier. Jedes Tier verfügt über eine Lebenskraft-Variable, die über den Konstruktor einen Wert zugewiesen bekommt. Dies habe ich bereits alles implementiert.
Jetzt soll jedoch die Map in der Klasse Zoo in eine Liste umgewandelt werden, die jedoch die Tiere und nicht die Gehege beinhaltet. Anschließend wird diese Map über Collections.sort(list, Comparator) sortiert. In der selbstgeschriebenen Comparator-Klasse habe ich dafür gesorgt, dass die Tier-Objekte nach aufsteigender Lebenskraft sortiert werden.
Nun sollen die Elemente der sortierten Liste mittels Iterator ausgegeben werden. Stattdessen wird jedes Mal nur das erste Element ausgegeben.

ublic class Zoo implements Iterable<Tier> {
        
    Map<String, ArtenGehege<Tier>> zoo = new HashMap<>();
    
    public void gehegeHinzufuegen(String key, ArtenGehege<Tier> value) {
        zoo.put(key, value);

    }
    
    @Override
    public Iterator<Tier> iterator() {
        EigenerIterator<Tier> it = new EigenerIterator<>(zoo);
        
        return it;   
    }
    

}

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class TestZoo {

    public static void main(String[] args) {
        Zoo z = new Zoo();
        ArtenGehege<Tier> g;
        ArtenGehege<Tier> g1 = new ArtenGehege<>();
        ArtenGehege<Tier> g2 = new ArtenGehege<>();
        Tier t1 = new Tier(55);
        Tier t2 = new Tier(56);
        Tier t3 = new Tier(56);
        Tier t4 = new Tier(57);
        Tier t5 = new Tier(58);
        Tier t6 = new Tier(94);
        Tier t7 = new Tier(85);

        g1.einsperren(t1);
        g1.einsperren(t2);
        g1.einsperren(t3);
        g1.einsperren(t4);
        g1.einsperren(t5);
        g2.einsperren(t6);
        g2.einsperren(t7);

        z.gehegeHinzufuegen("Gehege1", g1);
        z.gehegeHinzufuegen("Gehege2", g2);
        
        Iterator<Tier> it = z.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }

        EigenerIterator<Tier> et = new EigenerIterator<>(z.zoo);
        System.out.println(et.listeErstellen());       
        }
 
    }

public class EigenerIterator<E> implements Iterator<Tier> {

    List<Tier> list = new ArrayList<>();
    
    int zaehlerGehege1 = 0;
    int zaehlerTiere = 0;
    int anzahlTiere = 0;
    int zaehler = 0;
    boolean ersterAufruf = true;
    Map<String, ArtenGehege<Tier>> zoo;
    ArtenGehege<Tier> aG1;
    Tier t;
    // String-Array erstellen, das alle Keys der Map Zoo beinhaltet
    Object[] keyArray;

    public EigenerIterator(Map<String, ArtenGehege<Tier>> zoo) {
        this.zoo = zoo;
        keyArray = zoo.keySet().toArray();
    }
    
    //speichert alle Tiere in der Map zoo in der Liste list
    public List<Tier> listeErstellen() {
        for(int i=0; i<zoo.size(); i++) {
            ArtenGehege<Tier> aG=zoo.get(keyArray[i]);
            for(int j=0; j<aG.gehege.size(); j++) {
            Tier tier=(Tier)aG.gehege.toArray()[j];
            list.add(tier);
            }
        }
        Collections.sort(list, new EigenerComparator<>());
        return list;
    }
    /*
     * Zählt wieviele Tiere insgesamt im Zoo vorhanden sind. Es ist notwendig,
     * andere Variablen zu verwenden als in next(), da sonst durch den Aufruf der
     * einen Methode auch die Variablen der anderen Methode verändert werden würden.
     * Dies hätte eine Endlosschleife zur Folge.
     */
    public int tiereZaehlen() {
        while (zaehlerGehege1 < zoo.size()) {
            aG1 = zoo.get(keyArray[zaehlerGehege1]);
            zaehlerGehege1++;
            anzahlTiere += aG1.gehege.size();
        }
        return anzahlTiere;
    }

    /*
     * Überprüft, ob weitere Tiere vorhanden sind. Hierzu wird zaehler nach jedem
     * Durchlauf von next() um 1 erhöht und mit der Tieranzahl verglichen
     */
    @Override
    public boolean hasNext() {
        if (zaehler < tiereZaehlen()) {
            return true;
        } else {
            return false;
        }
        
    }

    public Tier next() {
    
        return listeErstellen().get(zaehler++);
        
    }
}

public class EigenerComparator<E extends Tier> implements Comparator<E> {

    @Override
    public int compare(E t1, E t2) {       
        return Integer.valueOf(t1.lebenskraft).compareTo(t2.lebenskraft);   
    }

    
    
    
}

Es wäre echt sehr nett, wenn mir jemand weiterhilft!

Danke im Voraus!

foxbird

 

[mihe7]

Verstehe ich Dich richtig, dass Dein Problem der Iterator ist?

 

[foxbird]

Ja, die next()-Methode liefert 7 mal das erste Objekt in der Liste. Es soll jedoch jedes der sieben Elemente geliefert werden.

 

[foxbird]

Hat sich erledigt. Ich habe die Lösung gefunden

 

[mihe7]

Also, Du hast eine Map, die eine Schlüssel- auf eine Wertemenge abbildet. Die Wertemenge besteht aus den Gehegen. An die kommst Du über die Methode values(), an einen Iterator über die Gehege entsprechend über values().iterator().

Dieser Iterator liefert Dir ein Gehege nach dem anderen, wobei ein Gehege ein Set ist, das ebenfalls über einen Iterator verfügt.

Du hast also prinzipiell einen übergeordneten Iterator für die Gehege und "innerhalb" eines Geheges einen untergeordneten für die Tiere.

Die Frage, die Dein Iterator beantworten muss, ist, ob es weitere Tiere gibt. Wenn Du Dich "innerhalb" eines Geheges befindest und der "Tier-Iterator" für hasNext() true liefert, ist die Sache einfach.

Wenn Du Dich nicht in einem Gehege befindest (zu Beginn) oder der Tier-Iterator für hasNext() false liefert, dann gibt es weitere Tiere nur dann, wenn es weitere Gehege gibt und wenigstens eines auch Tiere enthält, der Tier-Iterator des Geheges für hasNext() also true liefert.

Zusammengefasst (Achtung, kann Fehler enthalten):

public Iterator<Tier> iterator() {
    return new Iterator<Tier>() {
        private Iterator<ArtenGehege<Tier>> gehege = zoo.values().iterator();
        private Iterator<Tier> tiere = Collections.emptyIterator();

        public boolean hasNext() {
            while (!tiere.hasNext() && gehege.hasNext()) {
                tiere = gehege.next().iterator();
            }
            return tiere.hasNext();
        }

        public Tier next() {
            if (hasNext()) {
                return tiere.next(); 
            } else {
                throw new NoSuchElementException();
            }
        }
    };
}

 

[foxbird]

Vielen Dank für deine Hilfe!