Examen INFO1 - Programmation Objet Java

• La javadoc est accessible en local: file:///usr/local/apps/java11/docs/api/index.html.
• Les pdf du cours sont accessibles ici.

Questions de cours (6,5 points)

Exercice 1 - Constructeur (2 points)

Exercice 2 - Mais à quoi ça sert? (1 point)

Exercice 3 - Comment choisir? (2 points)

Exercice 4 - Listes (1,5 points)

1. En fonction des usages que vous souhaitez faire d'une liste, comment choisissez vous entre une LinkedList et une ArrayList ? Expliquez vos critères de choix.
2. Quel est le problème du code de la méthode print ci-dessous, qui doit afficher chaque élément de la liste, un par ligne?

   void print(List<String> list) {
       for(int i=0; i<list.size(); i++) {
           System.out.println(list.get(i));
       }   
   }
   

   Par quel code faudrait-il le remplacer?

Programmation (13,5 points)

Exercice 1 - Adresse postale (2 points)

1. Créez la classe Address et ajoutez-y juste ce qu'il faut pour que le code suivant (à mettre dans la méthode main d'une classe Test) fonctionne et affiche comme indiqué dans les commentaires:

           Address dudu = new Address("Duris", "Copernic", "77454", "FRANCE");
           System.out.println(dudu); // Duris Copernic 77454 FRANCE
           Address bobo = new Address("Borie", "Copernic", "77454");
           System.out.println(bobo); // Borie Copernic 77454 FRANCE   
   

   L'affichage doit indiquer chacun des champs dans l'ordre séparés par un espace. Lorsque le constructeur ne spécifie pas le pays, comme dans le cas de la variable bobo ci-dessus, l'objet sera créé avec la chaîne "FRANCE" en guise de champ country.


2. Ajouter une méthode getCountry() permettant de connaître la valeur du champs country(). Testez avec

    
           System.out.println(dudu.getCountry()); // FRANCE
           System.out.println(bobo.getCountry()); // FRANCE
   

Exercice 2 - Envois postaux (5 points)

        Delivery p4D = new Parcel(dudu, 200, 1000);
        System.out.println(p4D.price()); // 1200
        System.out.println(p4D.getRecipient()); // Duris Copernic 77454 FRANCE
        System.out.println(p4D.isUrgent()); // false
        Delivery p4DU = new Parcel(dudu, 200, 1000, true);
        System.out.println(p4DU.price()); // 2400
        
        Delivery l4B = new Letter(bobo, 40);
        System.out.println(l4B.price()); // 104
        Delivery l4BU = new Letter(bobo, 40, true);
        System.out.println(l4BU.getRecipient()); // Borie Copernic 77454 FRANCE
        System.out.println(l4BU.isUrgent()); // true
        System.out.println(l4BU.price()); // 204

        System.out.println(p4D);
        // To: Duris Copernic 77454 FRANCE: Parcel 200g 1000cm3
        System.out.println(p4DU);
        // [URGENT] To: Duris Copernic 77454 FRANCE: Parcel 200g 1000cm3
        System.out.println(l4B);
        // To: Borie Copernic 77454 FRANCE: Letter 40g
        System.out.println(l4BU);
        // [URGENT] To: Borie Copernic 77454 FRANCE: Letter 40g

Exercice 3 - Bureau de poste (6,5 points)

1. Écrire la classe PostOffice et sa méthode int register(Delivery delivery)), ainsi qu'une méthode affichant le contenu de la liste, comme dans le code ci-dessous (vous n'avez pas besoin de gérer les retours à la ligne comme dans l'exemple: ils ont été mis dans le commentaire pour des raisons de mise en page).

           PostOffice po = new PostOffice();
           po.register(p4D);
           po.register(p4DU);
           po.register(l4B);
           po.register(l4BU);
           System.out.println(po);
           // [To: Duris Copernic 77454 FRANCE: Parcel 200g 1000cm3, 
           //  [URGENT] To: Duris Copernic 77454 FRANCE: Parcel 200g 1000cm3, 
           //  To: Borie Copernic 77454 FRANCE: Letter 40g, 
           //  [URGENT] To: Borie Copernic 77454 FRANCE: Letter 40g]
   

2. Pour vérifier sa caisse en cours de journée, le postier aimerait disposer d'une méthode int totalPrice() qui retourne la somme des prix des envois postaux qui ont été enregistrés. Implémentez cette méthode avec une solution performante en terme de complexité au cas où le postier vérifierait fréquemment sa caisse.



3. On veut maintenant une méthode List<Delivery> deliveriesForRecipient(Address recipient) dans la classe PostOffice, qui retourne la liste des envois postaux enregistrés dans ce bureau qui sont à destination de l'adresse passée en argument. Testez avec le code suivant:

           System.out.println(po.deliveriesForRecipient(new Address("Borie", "Copernic", "77454")));
           // [To: Borie Copernic 77454 FRANCE: Letter 40g, 
           //  [URGENT] To: Borie Copernic 77454 FRANCE: Letter 40g]
   



4. On voudrait pouvoir utiliser le type PostOffice dans une boucle à la manière suivante:

           for(Delivery d : po) {
               if(d.isUrgent()) {
                   System.out.println("Urgent delivery for " + d.getRecipient());
               }
           }
   

   Faites le nécessaire pour que ce code fonctionne.


5. On veut enfin doter la classe PostOffice d'une méthode void sortDeliveries(Comparator<? super Delivery> c) qui, à la manière de la méthode sort() sur les listes, accepte un comparateur pour trier les envois postaux du bureau de poste en fonction de critères spécifiques.
   Écrire cette méthode et testez-la depuis le main en lui passant une lambda expression qui demande un tri par ordre croissant des prix:

   po.sortDeliveries(/* a vous d'écrire la lambda qui compare sur les prix */);
   // la liste des envois postaux doit ensuite être triée du moins cher au plus cher
   

   Ensuite, faites en sorte que si le comparateur passé en argument vaut null alors la méthode sortDeliveries trie la liste des envois postaux selon l'ordre naturel des colis, qui repose sur l'ordre naturel des destinataires de type Address, à savoir, l'ordre lexicographique des pays (country), puis des code postaux (zip), puis du détail de l'adresse et enfin du nom. A destinataire égal, on classera en premier les envois urgents.

   po.sortDeliveries(null);
   // la liste des envois postaux doit être triée par destinataire (Borie avant Duris), 
   // puis les urgents avant les non urgents