Klassen Objekt- Tabelle / Dynamisches 2Dimensionales Array für Objekte

[Szill]

Hallo,

ich will ein Koordinatensystem programmieren in dem jeder Punkt (x/y) ein Objekt enthalten kann, z.b.:
auf x12/y15 -> String (jede Koordinate enhält das gleiche Objekt)
Nun habe ich das schon mit einer Klasse probiert:

Koordinatensystem extends ArrayList<ArrayList<String>>

(hier die Indizes als Koordinaten)
und

HashMap<HasMap<Integer, Integer>, String>[FONT=Courier New]

Die beiden Lösungen sind mir aber zu komplizert bzw. irgendwie unschön.
Natürlich könnte ich ein "normales" zweidimensionales Array nehmen aber ich will die Tabellengröße dynamisch haben.
Was möglich sein soll, dass mit einer einfachen Methode eine bestimmte Koordinate "rausgesucht" werden kann, ohne die ganze Liste zu durchlaufen.
Wahrscheinlich gibt es dafür schon irgendetwas, oder ich denke zu kompliziert, oder oder oder.
Kennt jemand etwas in der Art wie:
DynTabelle<Integer, Integer, String>


MfG
und Danke
Szill

 

[diggaa1984]

Wie wäre es mit der Klasse Point (Java Platform SE 7 )
Da hast du schon beide Werte für die Koordinate.

Dann kannst du zur Not auch damit eine HashMap<Point, String> machen.

 

[Szill]

Mhhh, ich würde halt gerne direkt auf das Objekt zugreifen, dass auf der Koordinate liegt. Wenn ich so vorgehe: HashMap<Point, String> muss ich ja auch wieder die HashMap durchsuchen, nach Punkt x,y. und bekomme erst darüber den String.
Wahrscheinlich wird das nicht anders gehen, muss ich mir halt selbst eine Klasse bauen.
Vielleicht hat noch jemand eine Idee?
Ums nochmal klarer auszudrücken.
Ich will über die Instanz etwa so vorgenen.

Koordinate k = new Koordinate();
k.add(1,2,"Beispiel");
String s = k.get(1,2);

(Nur ein schnelles Beispiel)

Gruss

 

[lordofdonuts]

Hallo Szill,

hmm, mit einer HashMap und Point sollte das doch möglich sein, wenn ich mich recht entsinne

Und zwar ca. so:

        HashMap<Point, String> hs = new HashMap<Point, String>();
        
        Point p1 = new Point(1, 2);
        Point p2 = new Point(3, 4);
        
        hs.put(p1, "Hallo");
        hs.put(p2, "Welt");
        
        // ...
        
        String hallo = hs.get(p1);
        String welt = hs.get(p2);
        
        System.out.println(hallo + " " + welt);

HashMap API:
HashMap (Java Platform SE 7 )

Koordinate.java:

    public String add(int x, int y, String value)
    {
        return hs.put(new Point(x, y), value);
    }

    public String get(int x, int y)
    {
        return hs.get(new Point(x, y));
    }

Durchsuchen musst du selber gar nichts. Du solltest dich mit Collections generell auseinandersetzen, um die Funktionsweisen und Möglichkeiten, sie zu nutzen, in Erfahrung zu bringen.

Java ist auch eine Insel:
Galileo Computing :: Java ist auch eine Insel – 13 Datenstrukturen und Algorithmen

Viel Spaß noch beim Üben!

 

[Szill]

Hallo und vielen Dank für die Antwort. Wenn ich nochmal kurz nachhaken darf:

public String add(int x, int y, String value)
    {
        return hs.put(new Point(x, y), value);
    }

    public String get(int x, int y)
    {
        return hs.get(new Point(x, y));
    }

Wenn ich hier in get eine neue Instanz von Point erstelle, - return hs.get(new Point(x, y)); - sollte der doch den Bezug zum in add erstellten Point nicht herstellen können, oder? Da er doch in der HashMap eine Referenz speichert, und in get eine neue Referenz anlegt, oder?
Ich probier das mal aus. Und melde mich wieder.

 

[Szill]

Ok, ich bin verwirrt, es funktioniert.
Vielen Vielen Vielen Dank!
Hatte wirklich geglaubt, dass ich mit dem "neu erstellen" des Punktes nicht zu der "alten" Stelle komme.
Danke

 

[lordofdonuts]

Es wäre natürlich schöner, wenn du anstatt Point zu verwenden, eine eigene Klasse schreiben würdest, wo x und y final sind (immutable).

Die Gefahr bei Point liegt darin, dass diese Werte geändert werden können. Beispiel:

Point p1 = new Point(1, 2);
Point p2 = new Point(3, 4);

hs.put(p1, "Hallo");
hs.put(p2, "Welt");

String s1 = hs.get(p1);
String s2 = hs.get(p2);

// Hallo Welt
System.out.println(s1 + " " + s2);

p1.setLocation(2, 2);

s1 = hs.get(p1);
s2 = hs.get(p2);

// null Welt
System.out.println(s1 + " " + s2);

Generell gilt, dass in einer HashMap via get die Werte durch die hashCode()-Methode der Key Value gefunden werden. Diese bildet sich bei Point unter anderem durch die Attribute. Werden diese geändert, ändert sich auch der Rückgabewert der hashCode()-Methode.

Das ist auch der Grund, warum du mit "anderen" Objekten trotzdem den erwarteten Wert zurückbekommst ;-) Wenn jene für den Hash relevanten Werte gleich sind, wird dieser ebenfalls gleich sein.