Examen intermédiaire de Java Avancé 2023

Exercice 1 - Cord

Cord<Integer> cord = new Cord<Integer>();
cord.add(3);
cord.add(17);
System.out.println(cord.get(0));  // 17
System.out.println(cord.get(1));  // 3
     

 parent.forEachIndexed((index, element) -> {
     System.out.println(index + " " + element);
 });  // 0 17
      // 1 3
     

Cord<Integer> child = cord.createChild();
child.add(116);
System.out.println(child.get(0)); // 116
System.out.println(child.get(1)); // 17
System.out.println(child.get(2)); // 3
     

cord.add(8234);
for(int element : child) {
    System.out.println(element);
}  // 116
   // 8234
   // 17
   // 3
     

1. On souhaite créer la classe Cord avec un constructeur sans paramètre. En terme d'implantation, une corde doit stocker ses éléments dans une liste (java.util.List) implantée avec un tableau dynamique (qui s'agrandit tout seul lorsque c'est nécessaire). On souhaite de plus créer les les méthodes add et get(index) qui permettent respectivement d'ajouter un élément à la fin et d'accéder un élément à un index (en partant de la fin, l'index 0 correspond au dernier élément).
   Écrire la classe Cord et ses méthodes add et get(index).
   Vérifier que les tests marqués "Q1" passent.
   Note : si cela vous aide, il existe une méthode reversed() sur l'interface java.util.List.


2. On souhaite écrire une méthode forEachIndexed(function) qui prend en paramètre une fonction avec deux paramètres et appelle celle-ci avec l'index et l'élément de chaque élément de la corde. Comme avec get, l'ordre des éléments est l'ordre inverse de l'ordre d'insertion.
   Écrire la méthode forEachIndexed.
   Vérifier que les tests marqués "Q2" passent.
   Note : éviter le boxing inutile SVP !


3. On souhaite écrire une méthode createChild qui crée une nouvelle corde fille à laquelle on attache la corde courante (celle sur laquelle on a appelée la méthode createChild) qui devient sa mère. On souhaite de plus, changer le code de get(index) pour que cette méthode permette d'accéder aux éléments de la corde courante puis aux éléments de la corde mère, et de la corde mère de la corde mère, etc... (cf. exemple plus haut).
   Modifier le code de le classe Cord pour ajouter la méthode createChild.
   Vérifier que les tests marqués "Q3" passent.
   Note : on ne vous demande pas de mettre à jour l'implantation de forEachIndexed, pour l'instant.
   Note 2 : si le code de get() est récursif, vous aurez beaucoup de mal à faire les questions suivantes.


4. On souhaite maintenant mettre à jour la méthode forEachIndexed (comme pour la méthode get() à la question précédente) afin de parcourir aussi les éléments de la corde mère.
   Vérifier que les tests marqués "Q4" passent.


5. On souhaite pouvoir parcourir une corde (et ses cordes mère, grand-mère, etc) en utilisant la boucle "for" de Java comme dans l'exemple ci-dessus. Pour l'instant, on va supposer qu'une corde a toujours au moins un élément.
   Modifier le code de Cord pour pouvoir parcourir les éléments avec une boucle "for".
   Vérifier que les tests marqués "Q5" passent.


6. Si vous êtes balèzes, modifier votre code pour que le parcours fonctionne aussi dans le cas où une corde (ou une corde mère, etc) est vide. Sinon, passer à la question suivante.
   Vérifier que les tests marqués "Q6" passent.


7. On souhaite ajouter une méthode attachParent(parent) qui permet d'attacher une corde mère à la corde courante, si la corde courante n'a pas déjà une corde mère.
   Écrire la méthode attachParent.
   Vérifier que les tests marqués "Q7" passent.


8. En fait, la méthode attachParent introduite précédemment a un problème, elle permet de créer, si on suit les cordes mères, des cycles où l'on retombe sur la corde initiale. On se propose de détecter ce cas et d'empêcher l'attachement dans ce cas.
   Changer le code de attachParent pour détecter les cycles.
   Vérifier que les tests marqués "Q8" passent.


9. Enfin, on souhaite créer une méthode indexedElements qui renvoie un Stream d'objets ayant deux méthodes index() qui renvoie l'index de l'élément et element qui renvoie l'élément dans le même ordre que forEachIndexed.
   On ne vous demande pas ici, d'implanter votre propre Stream, car nous n'avons pas encore vu en cours comment faire, mais d'utiliser les méthodes que nous avons déjà vues pour créer le Stream.
   Écrire la méthode indexedElements().
   Vérifier que les tests marqués "Q9" passent.
   Indice : on peut utiliser mapMulti() pour propager les valeurs de forEachIndexed.