Was ist schneller: direkte Sortierung oder indirekt ueber eine SortedMap..?

[sirbender]

Hallo,

was ist schneller?

1. eine SortedMap zu verwenden wobei der Key ein Integer-Member des Objekts ist, welches als Value dient - und wenn man alle Objekte hinzugefuegt hat via values() eine sortierte Liste der Objekte zu erhalten?

oder

2. Die Objekte einer Liste hinzuzufuegen und dann via Collections.sort(Comparator) die Liste anhand der Integer-Member-Variable zu sortieren?

vielen Dank,
sb

 

[VfL_Freak]

Moin,

warum probierst Du es nicht einfach aus :question:

Gruß Klaus

 

[sirbender]

Ich hab mir sagen lassen um das richtig zu benchmarken braucht man sehr viel Erfahrung.

 

[VfL_Freak]

Moin,

na ja ....

Habe mal kurz für Dich gegoogled:
java collections vs map in collections framework - Stack Overflow

Gruß Klaus

 

[sirbender]

Was hast du denn fuer mich ge-googelt? Sieht aus wie ein genereller Vergleich von List und Map? Oder verpass ich was?

Mir geht es um die generellen Performance-Unterschiede bei einer Sortierung. Da muss man sich auch mit den Implementierungsdetails auskennen bzw. das mal einem Performance-Test unterzogen haben, was leider nicht einfach ist wenn man es korrekt machen will.

 

[Thallius]

Das schnellst dürfte sein die Objekte beim Hinzufügen in die Liste, Map oder welche Collection auch immer schon richtig einzusortieren. Nur gibts dafür natürlich keine fertige Funktion, sprich da muss man tatsächlich selber programmieren

Gruß

Claus

 

[sirbender]

Das ist ja meine Ueberlegung. Ob vielleicht eine SortedMap eben "guenstiger" einsortiert als eine Liste die man nachher sortieren muss. Sagen wir der SortedMap Key ist ein Integer, dann sind die value-Objekte ja bereits nach den Integerwerten sortiert. Die frage ist nur, welche Sortierung ist guenstiger?

 

[sirbender]

In meinen Tests ist die Map-Variante viel langsamer. Ich hoffe mal ich hab keinen Fehler gemacht.

 

[Thallius]

Was mist du denn? Das erstellen oder das auslesen der Liste?

 

[sirbender]

Nein. Ueber eine SortedMap dauert das sortieren langsamer als direkt eine Liste zu sortieren.

 

[Thallius]

DAs beantwortet nicht meine Frage. Was dauert länger. Das Erzeugen oder das Auslesen?