Hallo zusammen,
Ich hab recht viele Objekte (ca 500.000) in einer LinkedList gespeichert und diese nach einem Member sortiert.
Jetzt stehe ich vor folgenden Problem: Ich muss oft zu einem Objekt das nächste in der LinkedList finden...
Das mache ich so in der Art
Des ganze wird jetzt nur bei großen Liste sehr langsam.
Deshalb meine Frage: fällt euch da was ein wie das schneller geht, besonders vor dem Hintergrund, dass die ja Liste sortiert ist...
Also vielleicht irgendeine andere Datenstruktur mit der sich mein Problem besser lösen lässt oder so...
Danke und Gruß,
Spade
Ich hab recht viele Objekte (ca 500.000) in einer LinkedList gespeichert und diese nach einem Member sortiert.
Jetzt stehe ich vor folgenden Problem: Ich muss oft zu einem Objekt das nächste in der LinkedList finden...
Das mache ich so in der Art
Code:
// sei "o" das Objekt von dem ich den Nachfolger in der Liste suche
int index = Listenname.indexOf(o);
return Listenname[index+1];
Des ganze wird jetzt nur bei großen Liste sehr langsam.
Deshalb meine Frage: fällt euch da was ein wie das schneller geht, besonders vor dem Hintergrund, dass die ja Liste sortiert ist...
Also vielleicht irgendeine andere Datenstruktur mit der sich mein Problem besser lösen lässt oder so...
Danke und Gruß,
Spade