Examen de Java Avancé

Exercice 1 - GapBuffer

    var buffer = new TaggedBuffer<Integer>(i -> i % 2 == 0);
    buffer.add(1);
    buffer.add(2);
    buffer.add(3);
    buffer.add(5);
    System.out.println(buffer.size(true));   // 1
    System.out.println(buffer.size(false));  // 4
     

1. On souhaite créer la classe TaggedBuffer avec le constructeur et les méthodes add et size.
   • Les éléments doivent être stockés dans un tableau (pas une liste !!)
   • Pour l'instant, votre implantation n'aura pas plus de 4 éléments.
   • la méthode size doit avoir une implantation en temps constant (sans parcourir les éléments si vous préférerez).
   
   Vérifier que les tests unitaires marqués "Q1" passent.
2. Modifier le code pour permettre permettre à votre implantation de supporter un nombre arbitraire d'éléments en agrandissant la taille du tableau d'un facteur 2 (toujours en commençant avec une taille de 4 par défaut) lorsque le tableau est plein.
   Vérifier que le test unitaire marqué "Q2" passe.
3. On souhaite écrire une méthode findFirst qui renvoie le premier élément du TaggedBuffer. Si le paramètre onlyTagged est vrai, on considère uniquement les éléments importants, et sinon, on considère tous les éléments (important ou non).
   Il faut aussi gérer le fait qu'il peut ne pas y avoir de premier élément à considérer.
   Écrire la méthode findFirst(boolean onlyTagged) et vérifier que les tests unitaires marqués "Q3" passent.
4. On souhaite écrire une méthode forEach qui en plus du booléen indiquant si l'on doit considérer uniquement les éléments importants, prend en second paramètre une fonction qui est appelée avec chaque élément à considérer du TaggedBuffer.
   Les éléments doivent être appelés dans le même ordre que l'ordre d'insertion dans le TaggedBuffer.
   Écrire la méthode forEach et vérifier que les tests unitaires marqués "Q4" passent.
5. On souhaite maintenant écrire une méthode iterator qui, comme les méthodes précédentes, prend en paramètre un booléen indiquant si l'on doit considérer uniquement les éléments importants ou non et renvoie un itérateur permettant de parcourir les éléments considérés du TaggedBuffer dans l'ordre d'insertion.
   Si l'on ajoute des éléments dans le TaggedBuffer après l'appel à la méthode iterator, ceux-ci ne doivent pas être visibles par l'itérateur renvoyé précédemment.
   Écrire la méthode iterator(boolean onlyTagged) et vérifier que les tests unitaires marqués "Q5" passent.
   Note 1 : On peut remarquer que l'on connaît à l'avance le nombre d'éléments que l'on va parcourir, donc il y a une façon simple (mais ce n'est pas la seule) d'écrire le test permettant de savoir si il reste encore des éléments dans l'itérateur.
   Note 2 : En terme d'implantation, on vous demande d'écrire votre itérateur sous forme d'une classe anonyme. Tout autre implantation sera considérée comme hors sujet.
6. On souhaite maintenant écrire une méthode asTaggedList qui renvoie une liste non modifiable des éléments qui sont importants. L'accès à un élément en utilisant cette liste doit se faire en temps constant.
   Si l'on ajoute des éléments dans le TaggedBuffer après l'appel à la méthode asTaggedList, ceux-ci ne doivent pas être visibles par la liste renvoyée précédemment.
   On ne souhaite pas directement stocker les éléments dans la liste car cela ferait plus de travail pour le Garbage Collector (il doit suivre toutes les références).On va donc plutôt stocker un tableau des index des éléments qui sont importants.
   Par exemple, avec le code suivant

       var buffer = new TaggedBuffer<String>(s -> s.charAt(0) != 'b');
       buffer.add("booz");   // index 0
       buffer.add("bar");    // index 1
       buffer.add("foo");    // index 2
       buffer.add("baz");    // index 3
       buffer.add("whizz");  // index 4
         

   Les éléments "foo" et "whizz" sont importants (car ils ne commencent pas par 'b') donc le tableau des index est [2, 4] car ce sont les valeurs d'index des éléments "foo" et "whizz".
   Écrire la méthode asTaggedList et vérifier que les tests unitaires marqués "Q6" passent.
   Note : il existe une classe java.util.AbstractList !
7. On souhaite écrire une méthode stream qui prend en paramètre un booléen indiquant si l'on doit considérer uniquement les éléments importants ou non et renvoie un Stream de ces éléments. Pour cela, on vous demande d'écrire un Spliterator sous-jacent.
   L'ordre des éléments dans le Stream doit être l'ordre d'insertion.
   Si l'on ajoute des éléments dans le TaggedBuffer après l'appel à la méthode stream, ceux-ci ne doivent pas être visibles par le Stream renvoyé précédemment.
   Pour cette question, on va pour l'instant se limiter à une implantation d'un Spliterator qui ne sait pas se couper en deux.
   Écrire la méthode stream(boolean onlyTagged) et vérifier que les tests unitaires marqués "Q7" passent.
8. Enfin, on souhaite finir l'implantation du Spliterator en ajoutant le support des Stream parallèles.
   Modifier votre implantation en conséquence et vérifier que les tests unitaires marqués "Q8" passent.
   Note : on peut remarquer que suivant si l'on considère uniquement les éléments importants ou non, les caractéristiques du Spliterator ne sont pas les mêmes.