Examen de Java Avancé - Session 1

Exercice 1 - Repository

  var repository = new Repository<String>();
  repository.add("foo");
  repository.add("baz");
  repository.add("booz");
  var selector = repository.addSelector(s -> s.contains("oo"));
  System.out.println(selector);
    

  var repository = new Repository<String>();
  repository.add("foo");
  repository.add("baz");
  repository.add("booz");
  var selector1 = repository.addSelector(s -> s.contains("oo"));
  var selector2 = repository.addSelector(s -> charAt(0) == 'f');
  var query = repository.createQuery();
  var list = query.select(selector1).select(selector2).toStream().collect(toList());
    

1. Avant de commencer à implanter les méthodes publiques de Repository, nous allons implanter la méthode utilitaire and, dans Repository, qui prend deux Iterator sur des entiers, pré-suppose que ceux-ci sont triés en ordre croissant et renvoie un nouvel Iterator qui 'contient' les entiers communs aux deux itérateurs (eux aussi en ordre croissant).
   Une façon naïve d'implanter la méthode and consiste à créer deux Set contenant les valeurs des itérateurs, puis utiliser retainAll pour sélectionner les éléments communs et enfin trier l'ensemble, soit en créant le bon ensemble pour qu'il trie les éléments, soit en triant les éléments à posteriori. Et enfin, demander l’itérateur de cet ensemble.
   Évidemment, l'implantation proposée précédemment n'est pas très efficace car elle demande des stockages intermédiaires. Il est bien plus efficace d'implanter directement l'itérateur résultant en ne stockant en intermédiaire que la future valeur qui doit être envoyée par l'itérateur.
   Implanter la méthode and.
   Note: si vous n'arrivez pas à implanter l'itérateur directement, faite la version naïve.
    
   
2. Implanter les méthodes add et addSelector de telle façon que si on affiche les indices d'un Selector, on obtienne les bonnes valeurs.
   Note: addSelector peut être appelée à n'importe quel moment, pas forcément après les appels à add. Par exemple:

     var repository = new Repository<String>();
     repository.add("dad");
     repository.add("franck");
     var selector = repository.addSelector(s -> s.length() == 3);
     repository.add("bob");
     System.out.println(selector.toString()); // affiche "[0, 2]"
         

3. Modifier la méthode permettant d'afficher un Selector de telle façon que si il y a plus de 5 indices à afficher, on affiche les 4 premiers indices (séparé par des virgules), suivis par "...", suivi par la dernière valeur d'indice.
   Indication: utiliser un Stream ici permet de simplifier le code.
    
   
4. Avant d'implanter le système de Query, nous allons introduire la notion d'Index qui correspond à un objet qui est capable de créer un Iterateur d'entiers triés.
   Un Index est une interface qui possède
   • une méthode of qui permet de créer un Index à partir d'une liste d'entiers triées; l’itérateur renvoie les éléments de la liste.
   • une méthode abstraite iterator qui renvoie un Iterateur sur les entiers de l'index.
   • une méthode d'instance and qui prend un Index en paramètre et renvoie un autre Index dont l'itérateur contient (toujours triés) les entiers communs aux deux index (l'index courant et celui passé en paramètre).
   Vous pouvez noter que, définie ainsi, Index est une interface fonctionnelle et donc of et and peuvent implanter l'Index renvoyé en utilisant des lambdas.
   Note: si vous n'arrivez pas à implanter Index ainsi, implanter Index avec une interface classique.
    
   
5. Implanter la méthode createQuery qui renvoie un objet de type Query ainsi que la méthode toStream sur l'objet de type Query qui renvoie le Stream des éléments dans le Repository.
   Ici, l'idée est de créer un Iterator contenant les indices de 0 au nombre d'éléments dans le Repository, de créer un Stream à partir de cette itérateur grâce aux méthodes Spliterators.spliteratorUnknownSize et StreamSupport.stream, puis, pour chaque indice, lui associer l'élément dans le Repository.
   Note: vous pouvez implanter la méthode toStream beaucoup plus simplement car il n'y a pas de sélecteur pour l'instant, mais l'idée est de préparer le terrain pour la question suivante qui introduit les sélecteurs.
    
   
6. Ajouter la méthode select au type Query qui permet de spécifier un Selector. La méthode toStream renvoie alors le Stream des éléments qui vérifient les différents sélecteurs spécifiés pour la Query. Les appels à select sur une même Query doivent pouvoir être chaînés comme dans l'exemple:

     var repository = new Repository<String>();
     repository.add("foo");
     repository.add("baz");
     repository.add("booz");
     var selector1 = repository.addSelector(s -> s.contains("oo"));
     var selector2 = repository.addSelector(s -> charAt(0) == 'f');
     var query = repository.createQuery();
     var list = query.select(selector1).select(selector2).toStream().collect(toList());
     System.out.println(list); // affiche "[foo]"
       

   En interne, pour représenter un sélecteur, vous pouvez ré-utiliser la classe Index précédemment introduite; l’enchaînement des différents sélecteurs correspond à faire des and entre les différents Index.
    
   
7. On peut remarquer que, si on applique un seul sélecteur, alors le résultat revient à utiliser uniquement les indices de ce sélecteur.
   On peut aussi remarquer que les sélecteurs peuvent être appliqués dans n'importe quel ordre; le résultat sera identique. Il est donc intéressant de réfléchir à l'ordre dans lequel on doit appliquer les sélecteurs pour minimiser les calculs.
   En utilisant les deux remarques précédentes, modifier votre code pour améliorer son efficacité.