Objets, délégation, ArrayList, HashMap

Exercice 1 - Eclipse (A faire à la maison)

Exercice 2 - Library

    var library = new Library();
    library.add(book);
    System.out.println(library.findByTitle("Da Vinci Code"));
   

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

1. Écrire une classe Library avec un champs books de type ArrayList ainsi qu'un constructeur sans paramètre initialisant le champ books.
   Attention à déclarer les bons modificateurs pour le champ books.
   Note : il est possible que le compilateur lève un warning, si c'est le cas, comment corriger le problème ?
2. Ajouter une méthode add qui permet d'ajouter des books (non null) à la liste de livres.
3. É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.
4. Comment le compilateur compile-t-il une boucle for( : ) sur une collection ?
   Utiliser la commande javap pour vérifier !
   

          javap -c Library.class
        

5. Expliquer pourquoi la méthode findByTitle doit renvoyer null plutôt que de lever une exception.
6. Écrire une méthode toString permettant d'afficher les livres de la bibliothèque dans l'ordre d'insertion, un livre par ligne.

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

1. Quelle est la complexité pire cas 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 ?
   Sachant que l'on veut améliorer la performance de findByTitle comment peut-on utiliser la classe java.util.HashMap pour cela ?
   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 les méthodes le constructeur et les méthodes add et findByTitle.
4. Expliquer pourquoi, ici, on a préféré utiliser une classe pour représenter Libary 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.
   Sachant qu'il existe une méthode remove dans la classe java.util.LinkedHashMap, écrire une implantation qui parcourt tous les livres avec une boucle for each et supprime ceux de l'auteur avec remove.
   Pourquoi votre implantation lève-t-elle une exception dans l'exemple suivant ?

         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");
        

8. En fait, il existe une méthode remove sur 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. De façon optionnelle, si vous êtes balèze, il existe une méthode removeIf sur Collection qui permet d'écrire la méthode removeAllBooksFromAuthor en une ligne !