Objets, délégation, ArrayList, HashMap

Exercice 1 - Eclipse

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. Ecrire une classe Library avec un champs books de type ArrayList ainsi qu'un constructeur sans paramètre initilisant le champ books.
   Attention à déclarer les bons modificateurs pour le champ books.
2. Ajouter une méthode add qui permet d'jouter des books (non null) à la liste de livres.
   Note: le compilateur léve un warning, comment corriger le problème ?
3. Ecrire une méthode findByTitle qui permet de trouver un livre en fonction de son titre dans la bibliotè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 foreach sur une collection ?
   Utiliser la commande javap pour vérifier !
   

          javap -c Library.class
        

5. Expliquer pourquoi la méthode findByTitle renvoie null plutôt que de lever une exception ?
6. Ecrire une méthode toString affichant les livres dans 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é de la méthode findByTitle de la classe Library ?
2. Regarder la javadoc de la classe java.util.HashMap ainsi que ces 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 ?
   Quel sera alors la complexité de findByTitle ?
3. Commenter les champs et méthodes de la classe Library et ajouter un constructeur, une méthode add et une méthode findByTitle avec les mêmes signatures que les méthodes commentées ainsi que leurs implantations.
4. Expliquer pourquoi ici, on a préfèré utiliser une classe pour représenter Libarry plutôt qu'un record.
5. Pour l'implantation de la méthode toString, qu'elle méthode de java.util.HashMap doit on utiliser pour obtenir l'ensemble des valeurs stockées ?
   Commenter le code de la méthode toString et dupliquer le en modifiant celui-ci pour que la méthode toString fonctionne.
   Pour cela utiliser la javadoc de java.util.HashMap pour trouver la méthode qui renvoie ses valeurs stockées.
6. En fait, la méthode toString ne marche pas exactement comme demandé, car elle n'affiche pas les élements dans l'ordre d'insertion. Sachant qu'il existe une classe LinkedHashMap, comment peut-on l'utiliser pour résoudre se 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.HashMap, é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 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 Iterateur qui n'a pas le 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 !