Mehrere Klasseninstanzen ueber Attribut sortieren?

[Inigo Montoya]

ich habe folgendes problem:
angenommen ich habe folgende klassen:

class A()
{
  Point a;
  ...
}

class Point()
{
  int x;
  int y;
  ...
}

class sortSomehow()
{
  public static Vector<Point> sort(Vector<Point> points)
  {
    ...
    return sortedPoints;
  }
  ...
}

Also eine klasse A die unter anderen attributen auch ein attribut a vom typ Point hat. Des weiteren eine klasse sortSomehow mit einer statischen methode sort() die mir einen Vector vom typ Point sortiert.
Implementieren moechte ich folgendes:
Ich habe einen Vector vom typ A und den moechte ich entsprechend der jeweiligen Point attribute ueber die statische methode sort() sortieren. gleichzeitig soll die klasse sortSomehow moeglichst wiederverwendbar sein.
Ich bin mir einfach nicht sicher wie man das "richtig" implementiert. ein paar unbefriedigende loesungsansaetze haette ich parat. diese waeren wie folgt:

• 
  * ich erzeuge aus dem Vector<A> einen Vector<Point> und verarbeite diesen ueber die sort() methode. dadurch erhalte ich allerdings nur die sortierten Point"s" die mir nichts bringen
  * ich verwende in der sort() methode als argument und rueckgabetyp einen Vector mit einem interface als klassenvariable (z.b. PointInterface) mit dem ich eine methode getPoint() implementiere. ich muss aber dann die ganzen elemente im zurueckgegebenen Vector alle casten, was ja auch nicht "schoen" ist.
  * ich lasse es bleiben und werde barkeeper...

HILFE!!!

 

[Beni]

Die zweite Variante ist die einzig akzeptable (EDIT: von deinen Vorschlägen). Allerdings sehe ich noch nicht, wieso du da was casten musst!

Die Methode würde doch irgendwie so aussehen:

public static <T extends PointContainer> Vector<T> sort( Vector<T> vector ){
  Vector<T> result = new Vector<T>();
  for( ... ){
     while( ... ){
        result.add( vector.get( xyz ));
     }
  }

  return result;
}

Ich würde aber auch die Methode "Collections.sort", und das Interface "Comparator" anschauen. Damit kannst du deine Liste ebenfalls sortieren, aber musst den Algorithmus nicht mehr selbst schreiben (der Comparator dieser sort-Methode einfach, wie zwei Elemente verglichen werden).

 

[Inigo Montoya]

Danke!
hab die klasse entsprechend deiner empfehlung umgeschrieben und es funktioniert perfekt!
im konkreten ging es bei mir um einen algorithmus zum errechnen der konvexen huelle (graham scan) einer menge von 2D punkten. sort hilft mir da nicht weil ich ueber quick sort die punkte dem winkel nach sortieren muss. (Graham Scan)
zur umsetzung:
die klassenvariable wird durch ein interface eingeschraenkt, das fuer fuer zwei methoden (getX() und getY()) sorgt. dadurch kann ich den algorithmus fuer jede klasse nutzen die das interface implementiert.

public static <E extends Coordinates2DInterface> Vector<E> calcConvexHull(Vector<E> vertices)
  {
     ...
  }

Sehr geholfen haben mir Chapter 15 und 16 aus "Just Java™ 2 SIXTH EDITION" von PETER van der LINDEN.