Comparable - Bedingung erzwingen

[micbur]

Hallo,

ich programmiere gerade den Heapsort auf Objects. Nun will ich zwar die Freiheit haben Objects in meinen Heap zu packen, aber diese Objects müssen ja das Interface Comparable implementieren.
Ich habe momentan einfach das Problem, dass ich meine Objekte nicht vergleichen kann.

Der Compiler meckert immer daran rum, dass java.lang.Object Comparable nicht implementiert. Was ja voll korrekt ist.
Wie kann ich denn nun sicher gehen, dass ich nur Objekte mit Comparable in meinen Heap lasse?

Ciao, micbur

 

[Beni]

Nun will ich zwar die Freiheit haben Objects in meinen Heap zu packen, aber diese Objects müssen ja das Interface Comparable implementieren.

Hört sich nach einem klassischen Widerspruch an...

Entweder gibts du explizit vor, dass nur Comparable's in den Heap kommen (durch entsprechende Argumente bei Methoden), oder du lässt auch normale Objects rein, und verwendest z.B. eine Comparator um die Objekte zu vergleichen. (So ein Comparator könnte dann einen Cast machen, von Obejct -> Comparable für normale Objekte, und der User könnte noch weitere Spezial-Comparatoren setzen...).

Object o = ...
Comparable c = (Comparable)o; // möglicherweise wird hier eine Exception geworfen.

 

[micbur]

Hallo,

ja ich habe mal ne halbe Stunde etwas anderes gemacht. Und da ist mir folgendes eingefallen.

Intern wird mein Heap durch eine ArrayList realisiert. Es gibt einen 'logischen' Baum durch ausrechnen der Indizes.
Das Hinzufügen zur ArrayList ist einfach: ArrayList.get(Object);

Jedoch das Arbeiten (wie Sortieren) habe ich nun so gestaltet, wenn ich mit einem einzelnen Object aus der ArrayList arbeite:
Comparable one = (Comparable) this.arraylist.get(index);

Damit, glaube ich, arbeitet der Algorithmus nur korrekt, wenn das Object am Index das Interface Comparable implementiert.

Oder die Frage mal allgemein:
Wenn ich nur mit den Interfaces (bzw. den Methoden des Interfaces) arbeite, zwingt das den Benutzer nur Objekte zu benutzen, die das entsprechende Interface implementieren?

Ciao, micbur

 

[Beni]

Oder die Frage mal allgemein:
Wenn ich nur mit den Interfaces (bzw. den Methoden des Interfaces) arbeite, zwingt das den Benutzer nur Objekte zu benutzen, die das entsprechende Interface implementieren?

Ein einfaches "Ja" 8)