mehrdimensionale Datenstruktur erfassen

[Herr Kaiser]

Hallo Forum,

um Java zu lernen, versuche ich zur Zeit, eine Anwendung, die ich vor Jahren in VisualBasic geschrieben habe, mit Java neu zu erfinden. Bei einigen konzeptionellen Vorüberlegungen könnte ich den Rat von euch alten Hasen gut gebrauchen, damit ich mich nicht in falsche Richtungen verrenne. Deshalb folgendes Problem:
Aus einem File soll eine mehrdimensionale Datenstruktur gelesen werden. Wenn ich meine abstrakte Fragestellung mal auf ein anschauliches fiktives Beispiel übertrage, könnte das vielleicht soetwas sein: Es sollen für die verschiedenen Schulklassen in den einzelnen Schulen verschiedener Städte die Anzahl der Schüler eingelesen werden. Das File könnte also so aufgebaut sein:

stadt_1
schule_1
anzSchuelerKlasse_1, anzSchuelerKlasse_2, anzSchuelerKlasse_3 ... anzSchuelerKlasse_n
schule_2
anzSchuelerKlasse_1, ...anzSchuelerKlasse_m
...
schule_o
...
stadt_2
....
stadt_p

In VB konnte ich die Daten mit einem 3-dimensionalen dynamischen Array durch anzSchueler(stadt,schule,klasse) erfassen. Da die Zahl der Städte, Schulen und Klassen sich erst beim Einlesen der Daten ergibt, benötige ich jetzt wohl eine Verschachtelung von ArrayLists, um ein 3-dimensionales dynamisches Array zu simulieren (richtig?).
Könnt Ihr mir sagen, mit welchem Code ich soetwas deklariere/initialisiere und wie ich auf die einzelnen Einträge zugreifen kann. Hab inzwischen einiges über ArrayLists gelesen, bekomme aber so ein mehrdimensionales Gebilde einfach nicht hin. Oder gibt es gar eine einfachere/intelligentere Umsetzung? ...

 

[henpara]

vielleicht hilft dir das weiter?

 

[Herr Kaiser]

Ja, prima, die Deklaration ließ sich ja ganz easy auf 3 Dimensionen erweitern. Allerdings stehe ich mir beim Befüllen der Arrays noch im Weg. Meine naive Idee ist offensichtlich falsch:

import java.util.ArrayList;

public class Main {

    public static void main(String[] args) {
        ArrayList<ArrayList<ArrayList<int[]>>> anzSchueler = new ArrayList<ArrayList<ArrayList<int[]>>>();

        ArrayList stadt1 = new ArrayList();
        ArrayList schule1 = new ArrayList();
        ArrayList klasse1 = new ArrayList();

        anzSchueler.add(stadt1);
        anzSchueler.get(0).add(schule1);
        anzSchueler.get(0).get(0).add(klasse1);
        anzSchueler.get(0).get(0).get(0).add(25);
    }
}

In Zeile 14 wird moniert, dass das Symbole klasse1 nicht gefunden wird, und in Zeile 15 das Symbol add.

Wo liegt denn hier der Hase im Pfeffer? ...

 

[nrg]

oh gott vergess das bitte wieder....

mach dir eine Class Stadt, die eine ArrayList der Class Schule als Attribut hält. In der Class Schule dann eine ArrayList der Klassen und in der Class Klasse dann Attribute wie anzahlSchueler etc... das Konzept ist vllt in Abhänigkeit deines Anwendungsfalls anpassbar aber fang nicht mit sowas wie "new ArrayList<ArrayList<ArrayList<int[]>>>();" an, sondern halte das OO.

edit: etwas verwirrend mit "Schul"Klasse und Klasse, deshalb kleiner edit

 

[Marco13]

Hallo, Herr von ERGO Damit die Typen bei den Generics stimmen, müßte man das etwas ... aufwändiger schreiben: Bei stadt1, schule1 und klasse1 müßten jeweils auch in <spitzen Klammern> die Typen dahinter stehen. Das wird dann aber ziemlich unübersichtlich. Wenn es nur darum geht, einen "voll-viel-dimensionalen" Array zu erstellen, könnte man das als ... "Programmierziel" in Frage stellen. Entscheidend ist IMHO, was mit diesen Daten dann gemacht werden soll. Wie und wo sollen diese Schhülerzahlen dann gespeichert und abgefragt werden? Welches sind die "Dimensionen" der Datenstruktur? Nur indizes, oder vielleicht Namen? Worauf das rausläuft: Man sollte sich dafür vielleicht eine eigene Klasse machen, statt das in tief verschachtelten ArrayLists zu speichern...

 

[Herr Kaiser]

Ich werde das Gefühl nicht los, dass etwas dran ist, wenn fast zeitgleich 2x die Empfehlung kommt, dass ich es lieber mit Klassen lösen soll

Schade, wäre mit dem zugehörigen Teilproblem schon fertig gewesen, wenn es wie oben funktioniert hätte, aber was nützt es, wenn der Code nicht mitspielt. Dann werde ich mal versuchen, es in OO zu lösen.

@Marco13: Die Daten sind in einem Textfile gespeichert. Das Einlesen der Werte ist schon gelöst, nur noch nicht die Zuweisung zu den Arrays. Die Dimensionen enthalten übrigens nur Indizes, so dass ich gehofft habe, dass ein Array-Zugriff leicht zu bewerkstelligen ist. Danke für den Hinweis mit den fehlenden Typen. Hab das ergänzt. Aber der Fehler liegt scheinbar noch woanders.

Danke für eure Hilfestellung!

 

[Marco13]

Wie willst du später mit diesen Schülerzahlen rumhantieren? (Und warum sind ganz innen int[]s und nicht Integer-Objekte? ???:L ). So als Beispiel: Soll das so sein

Schülerverwaltung s = liesAusDatei();

// Speichere die Anzahl (123) der Schüler in der angegebenen Klasse 
// der angegegebenen Schule der angegebenen Stadt
s.set(stadtIndex, schulIndex, klassenIndex, 123); 

// Hol' dir die Anzahl der Schüler
int anzahl0 = s.get(stadtIndex, schulIndex, klassenIndex);

? Falls ja, dann könnte man sowas definieren wie ein

interface Schülerverwaltung 
{
    void set(int stadtIndex, int schulIndex, int klassenIndex, int anzahl);
    int get(int stadtIndex, int schulIndex, int klassenIndex);
}

und das dann "irgendwie" Implementieren. (Darum kann man sich später Gedanken machen).

Oder willst du irgendwelche anderen Abfragen machen, wie z.B.

Schülerverwaltung s = liesAusDatei();

s.set("München", "Einstein-Gymnasium", klasse, 123); 
int anzahl0 = s.get("Hamburg", "Zuse-Realschule", klasse);

?

Oder war das wirklich nur ein Beispiel, und es geht gar nicht um Schulen? Wenn es um irgendwelche Daten mit beliebig vielen Dimensionen (!) geht, könnte man da was entsprechend allgemeines basteln. Ich hatte mal einen Satz von Datenstrukturen für beliebigdimensionale Datensätze geschrieben, aber das ist noch nicht final und noch sehr sehr ausbaufähig....

 

[Herr Kaiser]

Dämlicher Denkfehler meinerseits
Der Ansatz oben war wohl im Prinzip richtig, ich habe nur eine Dimension zuviel einbauen wollen. Nur der Vollständigkeit halber (denn die Anregung, dass man es eleganter mit Klassen löst, überzeugt mich): Der folgende Beispielcode gibt richtigerweise "32" aus:

import java.util.ArrayList;

public class Main {

    public static void main(String[] args) {
        ArrayList<ArrayList<ArrayList<String>>> anzSchueler = new ArrayList<ArrayList<ArrayList<String>>>();

        ArrayList stadt1 = new ArrayList<int[]>();
        ArrayList schule1 = new ArrayList<int[]>();

        anzSchueler.add(stadt1);
        anzSchueler.get(0).add(schule1);
        anzSchueler.get(0).get(0).add("25");
        anzSchueler.get(0).get(0).add("32");
        
        int stadt=0;
        int schule=0;
        int klasse=1;
        
        System.out.println(anzSchueler.get(stadt).get(schule).get(klasse));
    }

}

 

[Herr Kaiser]

Hey, Marco, da haben wir gerade wohl zeitgleich getippt. Mit den fehlerhaften int[]s hast du recht, das war mir inzwischen auch aufgefallen. Du ahnst es richtig, es geht mir nicht um irgendwelche Schulen, ich habe das Beispiel nur als Versuch eines anschaulichen Platzhalters für wissenschaftliche Daten verwendet, die abstrakt und schwer zu erklären sind. Ich sehe mir deine Codebeispiele gleich genauer an. Ich vermute, dass ich als Neuling da gut weitere Anregungen finde.

1000 Dank!

 

[Marco13]

So als Einwurf: Geht es immer nur um 3D-Daten?

 

[Herr Kaiser]

So als Einwurf: Geht es immer nur um 3D-Daten?

In diesem Fall ja.