Variablen unique Value

[blubbel]

Hallo zsammen,

ich bin grad dabei mir ein kleines Verwaltungstool für Pflanzen zu schreiben. Dabei besitzt eine Pflanze neben anderen Attributen auch eine eindeutige Id. Diese wird standardmäßig über einen autoincrement gesetzt. Da die Pflanzen aber bereits nummeriert sind, brauche auch die Möglichkeit die Id manuell zu setzen. Dabei sollen natürlich trotzdem keine Ids mehrfach vergeben werden. Wie prüfe ich am besten, ob eine Id bereits vergeben ist (Zeile 17-19)?
Unter php würde ich dafür einfach ein statisches assoziatives Array mit key=Id nutzen. Wie kann man sowas unter JAVA realisieren?

public class Plant implements Serializable{
    private static AtomicInteger nextId = new AtomicInteger();
    private int id;

    public Plant() {
        this.id = nextId.incrementAndGet();
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        if( id >= nextId.get() ){
            nextId.set(id);
        }else{
//             if ( id existiert ? ){
//                throw new Exception("id still exists")
//            }
        }
        this.id = id;
    }
}

 

[Marco13]

Ggf. mit einem Set<Integer>, wo man mit set.contains(id) prüft, ob sie schon da ist.

 

[Templarthelast]

Eine Collections names Map bietet die Möglichkeit ein Objekt oder einfach einen String mit Verbindung mit einem String speichern kann.

 

[Spin]

Moin,

ArrayList list = new ArrayList();

for (Object o : list)
   if (!list.contains(o)) list.add(o);

Ich würde auf jeden Fall kein Set verwenden

HashSet set =new HashSet();
set .add("X");
set .add("Y");
set .add("X"); // andere objekt wird ersezt

// output : X, Y

grüße spin

PS: contains() ist hier wirklich dein freund

 

[Timothy Truckle]

Unter php würde ich dafür einfach ein statisches assoziatives Array mit key=Id nutzen. Wie kann man sowas unter JAVA realisieren?

Das assoziative Array heist in Java [JAPI]Map[/JAPI] und wird üblicher Weise durch eine [JAPI]HashMap[/JAPI] representiert. Aber achtung, die enthält die Daten unsortiert. Wenn Du die Map sortiert (nach Schlüssel) durchgehen möchtest brauchst Du eine [JAPI]TreeMap[/JAPI]. (Frag mich bitte nicht, warum die TreeMap heist...) Unabhängig davon welche Implementierung du wählst sollte der Typ der Variablen

Map<Integer,Pflanze>

sein...

bye
TT

 

[Landei]

(Frag mich bitte nicht, warum die TreeMap heist...)

Weil sie auf einem balancierten Suchbaum (AVL oder Red-Black glaube ich) basiert.

 

[blubbel]

Danke erstmal für die Hinweise. In diese Richtungen habe auch schon experementiert.
Eine Map <Integer,Plant> kann ich nicht verwenden, da ich ja bereits im Konstruktor ein add/put mit this durchführen müsste. Wäre ja super, da ich dann nicht noch zusätzlich eine Collection von Plants bräuchte.

Ich benutze nun ein HashSet<Integer>. Daß Einträge überschrieben werden macht ja nichts, da hier ja nur festgehalten wird welche IDs vergeben sind. Da müssen also sowieso keine doppelten Einträge stehen.

 

[SlaterB]

@Spin
wenn man Doppelte vermeiden will ist absolut ein Set geeigneter,
auch dort ruft man natürlich vorher contains() auf oder schaut sich den Rückgabewert von add() an,

die Liste bietet keinen Vorteil, ist nur langsamer

 

[Timothy Truckle]

Eine Map <Integer,Plant> kann ich nicht verwenden, da ich ja bereits im Konstruktor ein add/put mit this durchführen müsste.

Wenn Deine Pflanzen selber ihre ID's verwalten und diese ID's nicht persistiert werden, warum machst Du dann keine "static ID generation":

class Plant{
  static int idCounter =0;
  private final int id = ++idCounter; //starts with 1
}

bye
TT

 

[SlaterB]

es ist zwar nicht ganz zu empfehlen, technisch aber normal möglich, im Konstruktor schon das Plant-Objekt in eine Map einzufügen,

auch wenn der Konstruktor danach noch mit Exception abgebrochen wird und der Aufrufer das Plant-Objekt vielleicht nicht erhält,
in der Map wäre es so normal wie jedes andere eingefügt/ verfügbar, vielleicht nicht komplett mit Werten befüllt


@Timothy Truckle
das war ja am Anfang auch so, aber noch manuell zugewiesene Ids erwünscht

 

[blubbel]

Die Id soll persistent sein. Nach Speichern und Laden, sollen die IDs wieder die selben sein. Diese können Lücken enthalten
Der bestehende Pflanzenbestand hat bereits Ids bzw. Nummern, die bereits Lücken enthalten (hier und da mal was gestorben).
Wenn erstmal alle Pflanzen erfasst sind und neue hinzukommen, kann der autoincrement greifen.

 

[Timothy Truckle]

Die Id soll persistent sein. Nach Speichern und Laden, sollen die IDs wieder die selben sein. Diese können Lücken enthalten
Der bestehende Pflanzenbestand hat bereits Ids bzw. Nummern, die bereits Lücken enthalten (hier und da mal was gestorben).
Wenn erstmal alle Pflanzen erfasst sind und neue hinzukommen, kann der autoincrement greifen.

D.h.: Du brauchst die höchste ID ehr selten.
Dann würde ich die Anwendung auch nicht darauf optimieren, sondern die Liste der Pflanzen dann, wenn die neue ID gebraucht wird nach der ID
sortieren (mit Comparator) um die aktuell höchste zu ermitteln.

Oder willst Du die Lücken wiederverwenden?

bye
TT

 

[blubbel]

@Timothy Truckle
Ja ich denke das werde ich auch so machen (müssen?):
Ich hab nämlich ein Problem beim Laden/Speichern. Ich verwende ein Objekt "PlantManagerProject", welches u.a. in einer ArrayList<Plant> die Pflanzen hält. Wenn im laufenden Program nun ein Projekt Speichere und ein neues Lade müsste ich immer nextID beim starten eines neuen Projekts/Laden eines Vorhandenen immer wieder auf auf 0 zurücksetzen und die Liste vergebenerIDs zurücksetzen....
Das kommt mir ziemlich unsinnig vor.

Performance spielt hier ja ohnehin keine große Rolle.