hi
Ich benötige mal einen Denkanstoß bezüglich das ständig Sortiert halten von Großen Datenmengen.
Folgende Situation:
- Ich habe eine Datenmenge die etwa 200000 Einträge enthält momentan in einer Hashmap.
Nun müssen diese Einträge aber so abgearbeitet werden, dass immer die zwei kleinsten entnommen werden und anschließend ein neuer Eintrag (mit dem Wert der beiden entnommenen zusammen) eingefügt wird aber an der richtigen Position.
So das die Sortierung erhalten bleibt. Für die nächste Entnahme.
Nur ich finde einfach keine passende Datenstruktur.
Ich habe es schon mit einem TreeSet versucht nur anscheinend speichert er mir nicht alle Objecte ab, da ich von den 200000 Einträgen danach nur noch 174 habe. Zurückgegeben mit size();
Was mache ich falsch, oder welche Möglichkeiten gibt es noch?
Ich benötige mal einen Denkanstoß bezüglich das ständig Sortiert halten von Großen Datenmengen.
Folgende Situation:
- Ich habe eine Datenmenge die etwa 200000 Einträge enthält momentan in einer Hashmap.
Nun müssen diese Einträge aber so abgearbeitet werden, dass immer die zwei kleinsten entnommen werden und anschließend ein neuer Eintrag (mit dem Wert der beiden entnommenen zusammen) eingefügt wird aber an der richtigen Position.
So das die Sortierung erhalten bleibt. Für die nächste Entnahme.
Nur ich finde einfach keine passende Datenstruktur.
Ich habe es schon mit einem TreeSet versucht nur anscheinend speichert er mir nicht alle Objecte ab, da ich von den 200000 Einträgen danach nur noch 174 habe. Zurückgegeben mit size();
Was mache ich falsch, oder welche Möglichkeiten gibt es noch?