Verhalten der Klasse TreeSet...

[Spacerat]

Hallo...
Ich möchte Vertices (mutable) eines 3D-Objektes in einem TreeSet speichern. Der übergebene Comparator vergleicht diese über ihre X-, Y- und Z-Werte. Natürlich können sich diese Werte aber noch ändern, nachdem so ein Vertex im TreeSet abgelegt wurde. Muss der TreeSet nach so einer Wertänderung von Hand neu sortiert werden, oder geschieht das automatisch?

 

[Leroy42]

Muss der TreeSet nach so einer Wertänderung von Hand neu sortiert werden, oder geschieht das automatisch?

Er muß neu angelegt werden, da ein TreeSet schon bei Anlegen sortiert wird.

 

[VuuRWerK]

Das Set liegt immer sortiert vor, demnach wird schon beim Einfügen ins Set das Element an seine richtige Position gepackt, ansonsten wäre eine SortedSet Implementierung sinnlos da man dann auch nen "normales" Set(e.g. HashSet) nehmen könnte und es nach jedem hinzufügen selber sortieren ...

Gut Schuß
VuuRWerK

 

[Spacerat]

Hab' inzwischen mal einiges Versucht. Dabei hat sich ergeben, dass Leroy42 leider (aus meiner Sicht) Recht hat. Das bedeutet, das das TreeSet wirklich neu sortiert werden muss. Damit wird es für meinen Zweck (performantes Berechnen von "surroundingBox" und "surroundinSphere" von 3D-Morph-Objekten) unbrauchbar. Gesucht ist aber eben so ein SortedSet wie VuuRWerK beschrieben hat. Hatte eigentlich auch erwartet, dass das TreeSet so funktioniert. Das war dann wohl ein Irrtum.

@Edit: Da kam dann noch ein Geistesblitz. Verändertes Element entfernen und wieder hinzufügen. TreeSet ist dann sofort wieder sortiert. ...wo kann man in diesem Forum ein Thema eigentlich als Erledigt markieren?

 

[0x7F800000]

Hmm... ich hab mal irgendwo gelesen, dass der sonst eher unbrauchbare bubblesort sehr wohl dafür geeignet ist, eine fast sortierte Liste mit ein paar iterationen wieder in Ordnung zu bringen. Wenn sich an deiner Liste nämlich nur selten etwas ändert, dann läuft es womöglich mit dem bubblesort wesentlich schneller, als wenn du jedes mal das element vom TreeSet pflückst und es in der Wurzel wieder einwirfst. Beim Bubblesort musst du ja auch nich die ganze Liste durchlaufen, sondern nur das eine veränderte element kurz anschauen, entscheiden, ob es nach oben oder nach unten kommt, einträge ein paar mal swappen und fertig... Der Vorteil ist allerdings sehr schnell weg, wenn ein Element "weit Springen" kann, dann ist es mit dem erneuten Einsortieren in TreeSet dann wohl doch besser.