<K,V> Map, welche nach Ereugung manipuliert werden kan

[Steffi22]

Hallo,

gibt es eine <K,V> Struktur, bei der nach Erzeugung die Ordnung der Objekte verändert werden kann?
Beispielsweise klappt es bei Hashtable leider nicht, da dann Exceptions geschmissen werden.

Gruß
Steffi

 

[SlaterB]

was ist die 'Ordnung der Objekte'?
und meinst du irgendwas zu den generischen Parametern, weil die <K,V> so hervorhebst?

 

[Kim Stebel]

wobei genau tritt ne exception auf?

ne Map<K,V> hat eigentlich gar keine andere Ordnung als eben nach den Keys...
also was willst du mit der Datenstruktur machen können?

 

[Steffi22]

Was ich machen möchte ist, als Keys Objekte einzutragen, wobei der Value jeweils ein Integer ist, welcher durch seine Größe den Platz des Objekts in einer Rangfolge darstellt.
D.h. ich gebe beispielsweise <ObjektA,0> <ObjektB, 1> <ObjektC,2> ein, was bedeutet, dass ObjektA die erste Position der Rangfolge einnimmt.
Später füge ich jedoch Objekte ein, die zwischen den bestehenden Objekten eingefügt werden. Z.B. <ObjektD,1>, wodurch die Values der späteren Objekte inkrementiert werden müssten. Und genau dafür suche ich eine Methode...oder habe ich die übersehen? So weit ich es überblicke, gibt es Methoden zum Löschen und neu hinzufügen, jedoch nicht zum Manipulieren der einzelnen Werte...?

 

[Murray]

Warum nimmst du dann nicht einfach eine Liste? Dann musst die Objekte nur noch an der entsprechenden Position einfügen; das manuelle Nachhalten der Indizes kannst du dir dann sparen.

 

[Steffi22]

Ich habe natürlich etwas vergessen...
Es kommt bei meinen Daten häufig vor, dass zwei Objekte den gleichen Rang in der Folge haben. Deswegen nahm ich auch die Integers:

<ObjektA,1>
<ObjektB,2>
<ObjektC,2>
<ObjektD,3>

Dies als Beispiel.
Anschließend muss ich diese Objekte nämlich als JCheckboxes darstellen, wobei die Hierarchie klar zu sehen sein soll.

 

[FelixB]

Eventuell musst du die Objekte "Comparable" implementieren lassen... das Problem hatte ich mal mit ner TreeMap, da kam immer ne Exception, wenn ein zweites Objekt hinzugefügt wurde

 

[bygones]

ich wuerde auch eine liste nehmen (hoechstens du brauchst wirklich den zugriff ueber das objekt, was ich aber nicht denke, wenn der key ein einfaches integer ist) und dann sortieren oder ein TreeSet und schon sortiert lassen

du erstellst dir ein objekt, dass das eine objekt beinhaltet und das integer. Entweder implementiert dieses Objekt Comparable und dann kannst du in der compareTo selbst definieren, wie die Objekte sortiert werden sollen.

Oder beim sortieren gibst du ein comparator mit, der ebenso ueber die compareTo methode sagt, wie sortiert werden soll.

Eine Map im allgemeinen fuer dieses Szenario (so wies hier beschrieben ist) halte ich fuer unsinnig... v.a. willst du ueber die values einer map sortieren, was nicht trivial ist... und die integers als key gehen nicht, da sie ja nicht eindeutig sind