Hallo, ich habe eine Klasse, welche die Klasse Vector<AbstractObj> erweitert.
Ich lege nun in dieser Klasse verschiedene Objekte ab (grob chronologisch), welche alle von AbstractObj erben. Alle diese verschiedenen Objekte besitzen einen Zeitstempel.
Nun möchte ich diesen Vector sortieren, damit eine streng chronologische Ordnung entsteht.
Dazu habe ich nun folgende Fragen:
- Welcher Sortieralgorithmus ist am geeignetsten (schnellsten) - es herrscht in der Regel eine gute Vorsortierung
- Ich würde gerne comparable implementieren. Kann ich dies in der abstrakten Klasse tun, oder muss diese in jeder Klasse, welche davon erbt einzeln erfolgen (wäre Mist, da x-mal der gleiche Code).
- Wäre es evtl. geschickter, anstatt eines Vectors eine andere sortierbare Klasse zu verwenden? (liege ich richtig, wenn ich sage, dass Vector threadsicher ist, aber List und ArrayList nicht?)
Besten Dank für eure Tipps!
Ich lege nun in dieser Klasse verschiedene Objekte ab (grob chronologisch), welche alle von AbstractObj erben. Alle diese verschiedenen Objekte besitzen einen Zeitstempel.
Nun möchte ich diesen Vector sortieren, damit eine streng chronologische Ordnung entsteht.
Dazu habe ich nun folgende Fragen:
- Welcher Sortieralgorithmus ist am geeignetsten (schnellsten) - es herrscht in der Regel eine gute Vorsortierung
- Ich würde gerne comparable implementieren. Kann ich dies in der abstrakten Klasse tun, oder muss diese in jeder Klasse, welche davon erbt einzeln erfolgen (wäre Mist, da x-mal der gleiche Code).
- Wäre es evtl. geschickter, anstatt eines Vectors eine andere sortierbare Klasse zu verwenden? (liege ich richtig, wenn ich sage, dass Vector threadsicher ist, aber List und ArrayList nicht?)
Besten Dank für eure Tipps!