Objets, délégation, ArrayList, HashMap

Exercice 1 - Eclipse

Exercice 2 - Library

  public class Main {
    public static void main(String[] args) {
      var book = new Book("Da Vinci Code", "Ban Brown");
      var library = new Library();
      library.add(book);
      System.out.println(library.findByTitle("Da Vinci Code"));
    }
  }
   

    package fr.uge.library;

    public record Book(String title, String author) {
      public Book {
        Objects.requireNonNull(title);
        Objects.requireNonNull(author);
      }
     
      @Override
      public String toString() {
        return title + " by " + author;
      }
    }
   

1. A quoi sert un package (ici le package fr.uge.library) ?
   Dans un code source, comment déclarer qu'une classe vient d'un package particulier ?


2. Dans le package fr.uge.library, écrire une classe Library avec un champ books de type ArrayList ainsi qu'un constructeur sans paramètre initialisant le champ books.
   Attention à déclarer les bons modificateurs de visibilité pour le champ books.
   Note : il est possible que le compilateur lève un warning suite à un problème de typage au niveau de la déclaration et/ou de l'allocation de l'ArrayList. Si c'est le cas, comment corriger le problème ?


3. Ajouter une méthode add qui permet d'ajouter des books (non null) à la liste de livres.


4. Écrire une méthode findByTitle qui permet de trouver un livre en fonction de son titre dans la bibliothèque. La méthode doit renvoyer null dans le cas où aucun livre n'a le bon titre.


5. Comment le compilateur compile-t-il une boucle foreach sur une collection ?
   Utiliser la commande javap pour vérifier !
   

          javap -c Library.class
        



6. Expliquer pourquoi la méthode findByTitle doit renvoyer null plutôt que de lever une exception.


7. Écrire une méthode toString affichant les livres de la bibliothèque dans l'ordre d'insertion, avec les livres séparés par une virgule (avec un espace après la virgule).

Exercice 3 - Librarie 2 (le retour de la vengeance)

1. Quelle est la complexité de la méthode findByTitle de la classe Library ?


2. Regarder la javadoc de la classe java.util.HashMap ainsi que celle de ses méthodes put et get.
   Quelle est la structure de données algorithmique dont java.util.HashMap est une implantation ?
   On veut améliorer la performance de la méthode findByTitle. On se propose d'utiliser la classe java.util.HashMap pour cela. Comment doit-on faire ?
   Quelle sera alors la complexité de findByTitle ?


3. Commenter entièrement le code de la classe Library (pour ne pas perdre votre travail) et recopier les signatures des méthodes commentées. Pour l'instant, laisser la méthode toString de côté. Modifier les champs afin d'utiliser une java.util.HashMap et implanter le constructeur et les méthodes add et findByTitle.


4. Expliquer pourquoi, ici, on a préféré utiliser une classe pour représenter Library plutôt qu'un record.


5. Pour l'implantation de la méthode toString, quelle méthode de java.util.HashMap doit-on utiliser pour obtenir l'ensemble des valeurs stockées ? Si vous ne savez pas, lisez la javadoc !
   Écrire la méthode toString.


6. En fait, la méthode toString ne fait pas exactement ce qui est demandé, car elle ne permet pas d'afficher les éléments dans l'ordre d'insertion. Sachant qu'il existe une classe LinkedHashMap, comment peut-on résoudre ce problème ?


7. On souhaite ajouter une méthode removeAllBooksFromAuthor qui prend un nom d'auteur en paramètre et supprime tous les livres de cet auteur de la bibliothèque.
   Voici un exemple d'utilisation

          var library2 = new Library();
          library2.add(new Book("Da Vinci Code", "Dan Brown"));
          library2.add(new Book("Angels & Demons", "Dan Brown"));
          library2.removeAllBooksFromAuthor("Dan Brown");
        

   
   Sachant qu'il existe une méthode remove dans la classe java.util.HashMap, un étudiant qui n'a pas bien suivi le cours propose le code suivant
   

         public void removeAllBooksFromAuthor(String author) {
           for(var book: books.values()) {
             if (book.author().equals(author)) {
               books.remove(book.title());
             }
           }
         }
        

   
   Lorsque l'on exécute l'exemple, le code plante avec une exception.
   Quelle est l'exception levée et pourquoi ?


8. En fait, il existe une méthode remove dans l'interface Iterator qui n'a pas ce problème, car le parcours et la suppression se font sur le même itérateur.
   Implanter correctement la méthode removeAllBooksFromAuthor.


9. Quelle est la complexité pire cas du code que vous avez écrit ?


10. [Revision] Pour les plus balèzes, sachant qu'il existe une méthode removeIf sur Collection, modifier le code de la méthode removeAllBooksFromAuthor.
    Note: le code devrait s'écrire en une ligne !