Eigenen Objekt Pool

[DerNeue]

Hallo!
Ich habe vor, so etwas wie einen eigenen Objekt Pool zu machen. Und zwar habe ich Objekte (nennen wir sie mal Ding), die u.a. ein Feld "ID" besitzen, was einfach eine fortlaufende Nummerierung darstellt. Wenn ich jetzt mittels "new Ding()" ein neues Objekt erzeuge, soll geguckt werden, ob das Objekt eventuell schon vorhanden ist. Wenn ja, bekommt es die ID des schon vorhandenen. Wenn nein, bekommt es eine neue ID.
Im Code soll es also ungefähr so aussehen:

//So soll der Konstruktor aussehen
public Ding(String name, String eigenschaft) { ... }

Ding d1 = new Ding("neuerName", "neueEigenschaft");
System.out.println(d1.getID()); //Ausgabe: 0 -> weil Nummerierung mit 0 beginnt
Ding d2 = new Ding("zweiterName", "zweiteEigenschaft");
System.out.println(d2.getID()); //Ausgabe: 1 -> ID wurde inkrementiert
Ding d3 = new Ding("neuerName", "neueEigenschaft");
System.out.println(d3.getID()); //Ausgabe: 0 -> Ein Ding mit den dem Namen "neuerName" und der Eigenschaft "neueEigenschaft" wurde schon erzeugt

Geht sowas?

 

[Gast2]

Klar.

Woran hakts denn bei dir?

 

[Ark]

Ich bin mir gerade nicht sicher, ob dem TO klar ist, was ein Objekt-Pool ist oder welche Rolle er spielt. (Vielleicht verstehe ich auch nur nicht, worum es gerade geht.) Ein Konstruktor kann, wenn überhaupt, nur Referenzen auf neue Objekte zurückgeben. Diese (neuen) referenzierten Objekte können niemals aus einem Pool kommen.

Zielführender dürfte es also sein, alle Konstruktoren private zu machen und nur statische Methoden zur Objekt"erzeugung" öffentlich zu machen. Diese können ja dann auch Referenzen auf schon einmal erstellte Objekte (sprich: Objekte aus einem Pool) zurückgeben.

Ark

 

[Marco13]

So klar find' ich das nicht. Wenn man "new" aufruft wird ein neues Objekt erzeugt. Man könnte das höchstens emulieren, durch eine (statische) Factory, so dass man mit
Ding d = pool.create("bla","blu");
entweder ein schon vorhandenes oder ein neues Objekt bekommt (und das neue gleich für später in den Pool gelegt wird). Viel wichtiger ist aber die Frage: Was soll das mit dem Pool? Solche Sachen wie Pooling für Optimierungen sind i.a. kontraproduktiv, irgendwelche IDs sollte man IMHO immer hinterfragen, und spätestens, wenn der Pool dann irgendein global-galaktischer Verwaltungs-Gott sein soll, sollte man sich schon SEHR genau überlegen, ob es da nicht einen objektorientierteren Ansatz gibt...

EDIT: Hu, Arks Antwort war eben noch nicht da Aber geht ja in die gleiche Richtung...

 

[maki]

Stimme Ark zu, das ist kein Pool, eher ein Cache, und per Konstruktor funzt das eh nicht.

Einen echten Pool gibt es zB. hier fertig: Pool - Overview

 

[Gast2]

Ja per Konstruktor geht das natürlich nicht. Aber ich denke dass war auch eher als Beispiel zu verstehen.
Ich würd das auch über ne Factory lösen.

 

[musiKk]

Laut dem ersten Post geht es doch nicht um Instanzen. Es ging darum, die ID des neuen Objektes in Abhängigkeit bereits bestehender Objekte eventuell neu zu belegen. Ob das nun sinnvoll ist oder nicht, lässt sich ja im Moment noch nicht absehen, aber machbar ist das allemal.

 

[DerNeue]

Mein Problem ist eigentlich, wie ich die Objekte ablege. Ich habe da eigentlich an eine HashMap gedacht. Als Schlüssel könnte man die Strings name und eigenschaft konkatenieren, da über diese beiden Strings das Objekt eindeutig identifiziert ist. Das bedeutet, immer wenn man von Ding ein neues Objekt erzeugen will, konkateniert man die beiden Strings und kann so gucken, ob schon ein Objekt erzeugt worden ist. Als Value wird dann das komplette Objekt abgelegt. Viel sinnvoller wäre es allerdings, dass ID der Schlüssel ist, was ja alleine vom Namen der Variable schon naheliegend ist. Vor allem, da ich durch die ID auch herausfinden möchte, welches Objekt sich dahinter verbirgt. Nur so könnte ich beim Erzeugen nicht herausfinden, ob ein Objekt eventuell schon vorhanden ist, da die ID ja noch nicht vergeben wurde.
Also ich versuch das Problem mal durch Code zu demonstrieren.

public class Ding {

    private String name;
    private String eigenschaft;
    private int id;

    public Ding(String name, String eigenschaft) {
        this.name = name;
        this.eigenschaft = eigenschaft;
    }   
 
    public void setID(int id) {
        this.id = id;
    }

    public boolean equals(Ding ding) {
        return name.equals(ding.getName()) && eigenschaft.equals(ding.getEigenschaft());
    }

    //getter und setter
}

public class DingFactory {
    
    private HashMap<Integer, Ding> ding_objects;
    private int current_id;

    public DingFactory() {
        ding_objects = new HashMap<Integer, Ding>();
        current_id = 0;
    }

    /* Gibt die bestehende oder neue ID zurück */ 
    public int addDing(String name, String eigenschaft) {
        if (ding_objects.containsValue(new Ding(name, eigenschaft))) {
            //Wie finde ich nun heraus, welche ID das schon abgelegte Ding besitzt?
        } else {
            ding_objects.put(current_id, new Ding(name, eigenschaft));
            return current_id++;
        }
    }

    public Ding getDing(int id) {
        return ding_objects.get(id);
    }

}

Also ich muss mittels den beiden Strings name und eigenschaft herausfinden, welche ID das Objekt besitzt, aber ich muss auch über die ID herausfinden, welches Objekt sich dahinter verbirgt. Wie kriege ich das hin?

 

[DerNeue]

Die addDing Methode muss so aussehen, ist ein kleiner Fehler drin.

public int addDing(String name, String eigenschaft) {
        Ding ding = new Ding(name, eigenschaft);
        if (ding_objects.containsValue(ding)) {
            //Wie finde ich nun heraus, welche ID das schon abgelegte Ding besitzt?
        } else {
            ding.setID(current_id);
            ding_objects.put(current_id, new Ding(name, eigenschaft));
            return current_id++;
        }
    }

 

[DerNeue]

Mir fällt gerade auf, tut es da nicht auch eine einfache ArrayList? Da ich den Index ja eh fortlaufend mache, kann ich ja auch gleich den Index der ArrayList nehmen und mit get(int index) sowie indexOf(Object elem) habe ich alle Methoden, die ich brauche.

 

[Marco13]

Erstmal vorneweg: Die equals-Methode wird so nicht funktionieren. Lass' dir ggf. equals und hashCode (!) von Eclipse (bzw. deiner IDE) generieren.

Eine pragmatische Lösung wäre, beide Richtungen zu speichern: Eine Map von Ding auf ID, und eine von ID auf Ding. Aber irgendwie ist das immernoch so schwammig, weil (mir) noch nicht 100% klar ist, was das Ziel des ganzen sein soll. Mal ganz direkt: Wo und wann willst du die ID verwenden, wo du NICHT direkt das Objekt verwenden kannst?

 

[DerNeue]

Dann kann ich ja besser eine ArrayList nehmen.

Also das Ziel ist, dass ich anderen Objekten, die in eine Datenbank eingetragen werden, quasi einen Fremdschlüssel zu den Objekten Ding gebe und dazu verwende ich eben diese ID. Hinzu kommt, dass ich den Transfer in eine Datenbank über den Umweg einer Textdatei machen muss. Und da ist es eben am besten, wenn in der Textdatei einfach eine ID steht, die dann als Fremdschlüssel in eine Datenbank eingetragen wird.

 

[Marco13]

ArrayList wofür? ???:L

 

[freez]

Ich bin jetzt kein Fan von doppelter Datenhaltung, aber ich würde an der Stelle auch zweigleisig fahren. Einmal eine Map mit ID als Key und dein Objekt als Value (oder halt deine ArrayList) und dann ein Set, welches deine beiden Strings als ein String enthält. Ich würde aber noch weiter gehen:
Erstelle dir eine Klasse, die dieses Set und die Map enthält und dann Methoden, die sich um

put(Ding ding);
Ding get();
boolean contains(String s1, String s2);

kümmert.

 

[DerNeue]

Also ich habe jetzt alles mit einer ArrayList gemacht. Geht denke ich mal am einfachsten, da man auch nicht doppelt speichern muss. Dafür ist es von der Laufzeit wahrscheinlich etwas langsamer.

 

[Marco13]

O(n) vs. O(1) - genau darum ging's ja... Aber wenn es nur um wenige Objekte geht, ist das vielleicht egal... Der Pool ist ja vermutlich eh ein Interface