Eingeschränkte Polymorphie

TreeSet<E> nur dann sinnvoll, wenn die Schlüssel total geordnet sind

Bedingungen an Schablonenparameter stellen:

interface Comparable<E> {
   int compareTo (E x); 
}
class TreeSet<E implements Comparable<E>> { }


Übung: Axiome für totale Ordnungen in Java-API-Doc nachlesen

Wo werden diese bei Suchbaumoperationen benutzt?



Johannes Waldmann 2009-01-22