Problem mit Listen

F

foxbird

Mitglied
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.

Java:
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;   
    }
    

}
Java:
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());       
        }
 
    }
Java:
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++);
        
    }
}
Java:
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
 
F

foxbird

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

mihe7

Top Contributor
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):
Java:
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();
            }
        }
    };
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M (Sehr großes Problem) Listen als static in anderen Klassen verwendet Java Basics - Anfänger-Themen 12
S Collections funktionale Listen (ListNode<E>) review und problem beim clone Java Basics - Anfänger-Themen 0
Joew0815 Problem mit Listen: add() Java Basics - Anfänger-Themen 11
N Problem mit Listen Java Basics - Anfänger-Themen 10
M kompliziertes Problem mit Listen sortieren Java Basics - Anfänger-Themen 5
S problem mit Listen Java Basics - Anfänger-Themen 4
D Problem mit Listen Java Basics - Anfänger-Themen 4
K Problem mit Listen Java Basics - Anfänger-Themen 2
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 2
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 4
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
S Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
L Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3
J Problem bei der Programmierung eines Tannenbaums Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
2 Taschenrechner mit GUI Problem bei der Berechnung Java Basics - Anfänger-Themen 8
W Remote Method Invocation RMI - Problem Java Basics - Anfänger-Themen 0
I Ich habe ein Problem Java Basics - Anfänger-Themen 3
A Problem bei returnen eines Wertes Java Basics - Anfänger-Themen 6
M Regex Erstellung Problem Java Basics - Anfänger-Themen 2
D Input/Output Problem bei der Benutzereingabe eines Befehls Java Basics - Anfänger-Themen 14
F Habe ein problem mit dem ActionListener Java Basics - Anfänger-Themen 3
C Regex-Problem Java Basics - Anfänger-Themen 4
J Problem beim vergleich von zwei Integer Java Basics - Anfänger-Themen 3
M Problem in der Modellierung Java Basics - Anfänger-Themen 20
W Wo ist das URL-Problem ? Java Basics - Anfänger-Themen 1
S Generics-Problem: Class, Class<?>, Class<Object> Java Basics - Anfänger-Themen 4
D FileWriter / FileReader Problem Java Basics - Anfänger-Themen 10
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7
S Compiler-Fehler Exception in thread "main" java.lang.Error: Unresolved compilation problem: Java Basics - Anfänger-Themen 6
J Problem mit Array: 2 Klassen Java Basics - Anfänger-Themen 2
W OOP Vererbung und Problem bei Zählschleife in einer Methode Java Basics - Anfänger-Themen 10
C Problem mit If Else If und Überprüfung eines Counters Java Basics - Anfänger-Themen 3
I wieder mit einer Umwandelung habe ich Problem (diesmal von char Array zu char) Java Basics - Anfänger-Themen 1
J Problem bei Umrechnung von Hex in Bin Java Basics - Anfänger-Themen 4
W Problem bei Programmierung von Monte-Carlo-Integration Java Basics - Anfänger-Themen 12
C Java Methoden "Parameter" Problem Java Basics - Anfänger-Themen 16
T Bruchrechner Problem Java Basics - Anfänger-Themen 16
M Problem mit meinem Programm Java Basics - Anfänger-Themen 6
pkm Problem mit der JSP-Syntax Java Basics - Anfänger-Themen 2
J Rückgabe-Problem Java Basics - Anfänger-Themen 10
D Problem mit der Serialisierung Java Basics - Anfänger-Themen 31
W Problem mit dem Wert von boolean-Variable Java Basics - Anfänger-Themen 3
W Problem mit Konsolenausgabe bei StringTokenizer Java Basics - Anfänger-Themen 2
O Verständniss Problem bei abstract class Java Basics - Anfänger-Themen 7
K Java Problem mit Übergabe von argumenten Java Basics - Anfänger-Themen 3
J "travelling salesman problem" mit Java Editor Java Basics - Anfänger-Themen 17
M Problem mit ArrayList Java Basics - Anfänger-Themen 32
B Array Problem Java Basics - Anfänger-Themen 3
O Problem mit SOAP / javax.xml importieren Java Basics - Anfänger-Themen 7
V Variablen Problem mit Matheaufgabe / int first = mScanner.nextInt(); Java Basics - Anfänger-Themen 5
X Problem mit Arraylist in Arraylist Java Basics - Anfänger-Themen 2
cpt.Tomato Scanner problem mit Passwort Login Java Basics - Anfänger-Themen 3
F Switch Case Problem mit Regex lösen? Java Basics - Anfänger-Themen 6
CT9288 Mini Anfänger-Problem mit loops, statements und ; Java Basics - Anfänger-Themen 4
C Two-Center Problem in Java Java Basics - Anfänger-Themen 0
H regex-Problem Java Basics - Anfänger-Themen 2
J Problem bei seriellem Start von Threads Java Basics - Anfänger-Themen 11
E Weg-Suche-Problem rekursiv Java Basics - Anfänger-Themen 12
C Problem: PC ohne Internet und keine Möglichkeit Programme zu laden Java Basics - Anfänger-Themen 5
E Problem mit static Methode Java Basics - Anfänger-Themen 4
J Problem bei Aufgabe "Geldstückelung" Java Basics - Anfänger-Themen 5
P Problem bei Java-Aufgabe Java Basics - Anfänger-Themen 12
T Rückgabewert Problem Java Basics - Anfänger-Themen 2
O Problem gleiche Zahlen Java Basics - Anfänger-Themen 2
C Methoden Problem beim Speichern von Variablen Java Basics - Anfänger-Themen 1
W Problem bei JUnit Test Aufgabe Java Basics - Anfänger-Themen 15
D Break Sprungmarken Problem einer While True in While True Java Basics - Anfänger-Themen 6
J "Tetris" - Problem bei der Grafik Java Basics - Anfänger-Themen 5
L Klassen NFC Reader und JavaFx Problem -> threads? Java Basics - Anfänger-Themen 2
C Hamster Simulator Problem Java Basics - Anfänger-Themen 2
S CSV auslesen UTF-8 Problem Java Basics - Anfänger-Themen 7
F Problem beim entfernen von mehreren Listenelementen auf einmal (Programmierung des Spiels Arschloch) Java Basics - Anfänger-Themen 1
felix92 eclipse Problem Java Basics - Anfänger-Themen 12
J unzip Problem Java Basics - Anfänger-Themen 5
J Pizza und Pasta Problem.. Java Basics - Anfänger-Themen 19
F Problem mit der Aufgabe(Array) Java Basics - Anfänger-Themen 21
X Erste Schritte Problem mit scanner Java Basics - Anfänger-Themen 2
J GUI-Problem Java Basics - Anfänger-Themen 4
C Problem mit der Aufgabe Java Basics - Anfänger-Themen 3
L Problem mit Android ListView Java Basics - Anfänger-Themen 2
J String Problem kann das einer erklären Java Basics - Anfänger-Themen 13
R Schaltjahr problem Java Basics - Anfänger-Themen 10
S Doppel For Schleife mit Arrays - Problem bei der Ausgabe Java Basics - Anfänger-Themen 4
R Problem mit Code Java Basics - Anfänger-Themen 3
scitex Problem mit JFormattedTextField Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Anzeige

Neue Themen


Oben