:: Enseignements :: Master :: M1 :: 2011-2012 :: Java Avancé ::

TP noté de Java Avancé (2)

Quelques conseils avant de commencer, prenez le temps de lire entièrement le sujet: si vous ne comprenez pas quelque chose, essayez de faire un dessin; si des tests JUnits ne compilent pas, cela veut dire que la signature de votre méthode n'est pas la bonne (il n'y a pas de méthode surchargée dans le sujet à part celles de l'API bien sûr); si un test JUnit ne marche pas et que vous ne comprenez pas pourquoi, relisez la doc de la méthode que vous devez implanter plutôt que d'écrire la méthode pour qu'elle passe le test.

Vous devez configurer votre Eclipse pour que le workspace utilisé soit le repertoire EXAM. A la fin du TP, vous devez vous déconnecter, cela sauvegardera automatiquement votre travail.
Pensez qu'une fois que votre workspace est changé vous devez re-configurer votre Eclipse pour utiliser la version 1.7 de Java (/usr/local/apps/java7) et qu'il faut aussi changer la configuration du compilateur.

Exercice 1 - Bag

Le but de cet exercice est d'implanter un Bag qui est une structure de données qui compte le nombre d'éléments que l'on stocke dedans. Un Bag possède une méthode pour insérer un élement et, si celui-ci est déjà présent dans le Bag, un compteur est incrémenté. Il est de plus possible d'obtenir le compteur associé à un élément.

L'interface de fr.umlv.tpnote2.Bag est la suivante

.
L'interface devra être modifiée pour répondre aux questions du tp noté.

La méthode add insère un élément dans le Bag et retourne le nombre d'éleéments contenus dans le Bag (le nouvel élement étant compté). Donc dans le cas, où l'élément n'existe pas au préalable dans le Bag la méthode add doit renvoyer 1.
La méthode count prend en paramètre un objet et renvoie le nombre de fois que cet objet est présent dans le Bag ou 0 si l'objet n'est pas dans le Bag.
La méthode remove qui retire une fois l'objet du Bag. Si l'objet apparaît n fois dans le Bag, après l'appel à remove, l'objet apparaîtra n - 1 fois. Si l'objet n'apparaît qu'une fois dans le Bag l'objet n'apparaîtra plus dans le Bag.
La méthode doit renvoyer le nombre de fois que l'objet apparaît dans le Bag après l'appel à remove ou 0 si l'objet n'est pas dans le Bag.

Répondre aux questions suivantes:

Ecrire une classe fr.umlv.tpnote2.Bags qui contient pour l'instant une méthode statique createSimpleBag qui permet de créer un Bag. La classe implantant l'interface Bag devra être définie en tant que classe interne de la classe Bag et avoir pour nom BagImpl.
La classe devra implanter les méthodes add et count, avec une complexité de l'ordre de O(1). De plus, la classe ne devra pas permettre de stocker null en tant qu'élément ni permettre d'obtenir le nombre de fois que null est présent dans le Bag.
Ajouter la méthode remove à l'interface Bag Modifier la classe BagImpl en conséquence.
Ajouter une méthode addWithCount à l'interface Bag qui prend en paramètre un élément et un entier n et qui permet d'ajouter un élément avec un nombre de fois (strictement supérieur à zéro).
La méthode devra être sémantiquement équivalente à appeler n fois la méthode add mais être implantée en temps constant.
La méthode devra renvoyer le nombre de fois que l'élément est présent dans le Bag après insertion.
Modifier la classe BagImpl en conséquence.
Ajouter une méthode iterator à l'interface Bag qui renvoie un itéateur sur l'ensemble des éléments présents dans le Bag. Si un élément est présent dans le Bag deux fois, l'itérateur devra renvoyer deux fois le même élément.
L'ordre dans lequel l'itérateur doit renvoyer les éléments est indéfini.
Modifier la classe BagImpl en conséquence sachant que la méthode remove de l'itérateur devra être implantée.
Faites en sorte que l'on puisse utiliser la syntaxe for-each sur un Bag.
Ajouter une méthode createOrderedByInsertionBag à la classe Bags qui permet de créer un Bag dont les éléments sont ordonnés par l'ordre de leur première insertion dans le Bag.
Par exemple, l'insertion de 1, 3, 1, 2, 4, 3 dans le Bag créer avec createOrderedByInsertionBag doit avoir son itérateur qui renvoie la séquence 1, 1, 3, 3, 2, 4.
Ajouter à l'interface Bag une méthode asSetOfList qui renvoie un ensemble de listes où chaque liste contient n fois les éléments contenus dans le Bag, n étant le nombre de fois que l'élement apparaît dans le Bag.
L'ensemble renvoyé doit être non-mutable et agir comme une vue: toute modification du Bag même postérieure à la création de la vue, devra se voir reflétée dans l'ensemble obtenu en apellant asSetOfList.
Modifier la classe BagImpl en conséquence.
Ajouter à l'interface Bag une méthode addAll qui permet d'ajouter un Bag dans un Bag.
Attention à bien conserver l'ordre d'insertion dans le cas où les Bag ont été créés avec createOrderedByInsertionBag.

Le test JUnit est ici BagTest.java. Attention, cette classe utilise son propre package fr.umlv.tpnote2.test et non pas celui de Bag.