Hallo,
Ich hab bei Google und auch hier im Forum gesucht, aber konnte nicht wirklich was finden.
Ich habe eine LinkedList mit Koordinaten. Diese Liste ist sehr Groß. Sie wurde auch mit einem Comperator von der kleinsten X-Koordinate bis zur größten sortiert. Also spricht Collection.sor(LISTE, comp).
Da die Liste sehr groß ist, gibt es Performance Probleme wenn ich mit einer for-schleife die Liste durchgehe um zu gucken ob irgend ein Objekt(kein JavaObjekt gemeint) in der nähe irgend einer Koordinate einesListeneintrags ist.
Da das Objekt selber auch Koordinaten besitzt, wollte ich die for-Schleife eingrenzen.
Das sollte dann so aussehen, dass er z.b. nur Koordinaten der Listeneinträge durchsucht die auch wirklich in der nähe der Koordinaten des Objektes sind.
Das Problem ist aber, ich kann dafür nicht den Index der Listeneinträge benutzen, sondern wollte die sortierten Koordinaten als grenzen benutzen.
Also z.B. die Koordinaten des Objektes sind
Da es Fehler geben wird, da nicht Jeder Listeneintrag von 300 bis 700 genau diese Koordinaten hat, weiß ich.
Ich wollte diese grenzen sowieso in einer Methode bestimmen und die Fehler abfangen.
Aber gibt es eine Möglichkeit nicht per Index auf die Listeneinträge zu zugreifen sondern per sortierte Variable ?
Ist vielleicht meine Methode unrealistisch und überhaupt nicht möglich?
Ich hoffe irgendwer versteht überhaupt was ich haben will.
Danke im Vorraus!
Ich hab bei Google und auch hier im Forum gesucht, aber konnte nicht wirklich was finden.
Ich habe eine LinkedList mit Koordinaten. Diese Liste ist sehr Groß. Sie wurde auch mit einem Comperator von der kleinsten X-Koordinate bis zur größten sortiert. Also spricht Collection.sor(LISTE, comp).
Da die Liste sehr groß ist, gibt es Performance Probleme wenn ich mit einer for-schleife die Liste durchgehe um zu gucken ob irgend ein Objekt(kein JavaObjekt gemeint) in der nähe irgend einer Koordinate einesListeneintrags ist.
Da das Objekt selber auch Koordinaten besitzt, wollte ich die for-Schleife eingrenzen.
Das sollte dann so aussehen, dass er z.b. nur Koordinaten der Listeneinträge durchsucht die auch wirklich in der nähe der Koordinaten des Objektes sind.
Das Problem ist aber, ich kann dafür nicht den Index der Listeneinträge benutzen, sondern wollte die sortierten Koordinaten als grenzen benutzen.
Also z.B. die Koordinaten des Objektes sind
dann sollte die Schleife so aussehen:X-Koordinate = 500
for ( int i = 300; i < (ListeneintragKoordinate == 700); i++)
Da es Fehler geben wird, da nicht Jeder Listeneintrag von 300 bis 700 genau diese Koordinaten hat, weiß ich.
Ich wollte diese grenzen sowieso in einer Methode bestimmen und die Fehler abfangen.
Aber gibt es eine Möglichkeit nicht per Index auf die Listeneinträge zu zugreifen sondern per sortierte Variable ?
Ist vielleicht meine Methode unrealistisch und überhaupt nicht möglich?
Ich hoffe irgendwer versteht überhaupt was ich haben will.
Danke im Vorraus!
Zuletzt bearbeitet: