TD Programmation par objets - Java, Licence Informatique, Sept-Déc 2003, Université de Montpellier II
Enseignant
resp : Jacques Ferber,
Interface
Exercice 1: Ecrire une interface Ordonnable qui possède la méthode:
public
int getNum()
Exercice 2: Ecrire une classe ListeTrie qui modélise
une liste d'objets Ordonnables. La liste est triée par valeur croissante de
getNum(). Cette classe doit fournir les méthodes :
indexOf(int v) :
retourne la position de l'élément de numéro v.
indexFor(int v) :
retourne la position d'insertion de l'élément de numéro v.
add(Ordonnable o) :
pour ajouter un élément à la liste.
get(int v) :
qui retourne l'élément de la liste qui a pour numéro v.
remove(int v) et remove(Ordonnable o)
: supprime un élément dans la liste.
size() :
retourne la taille de la liste
elementAt(int p) :
retourne l'élément situé à la positon p.