Généricité et l’infrastructure Collections de Java Virginia Aponte CNAM-Paris 25 mars 2019 VirginiaAponte (CNAM-Paris) NFA035 25mars2019 1/44 1. Présentation de collections VirginiaAponte (CNAM-Paris) NFA035 25mars2019 2/44 L’infrastructure des collections de Java C’estquoi? bibliothèqueJava(interfaces+classes)pourimplanterdes structuresdedonnéesabstraitesetréutilisables. Comment? unecollectionestunobjetquicontientd’autresobjets; Utilité? pourstockeretmanipulercescollectiond’objetsviades algorithmesconnusetefficaces, Où? danslepaquetagejava.util VirginiaAponte (CNAM-Paris) NFA035 25mars2019 3/44 Approche unifiée Stockeretmanipulerdescollectionsd’objets Suivantdifférentesmanièresdelesorganiser, Composéede: hiérachied’interfacesgénériques:cesontleurstypes; hiérarchiedeclassesgénériquespourimplantercesinterfaces; classesutilitaires : (Implantationd’algorithmes)tris,recherche,etc, conversionentretableauxetcollections,utilitairestableaux, Généricité Interfaces,classes,réutilisablessurtoutesortedetypesd’éléments/ collectionsconcrètes. VirginiaAponte (CNAM-Paris) NFA035 25mars2019 4/44 Hiérarchie d’interfaces (extrait) collections Iterable Map Collection SortedMap List Queue Set SortedSet extends :typegénériqueEpourlesélémentsd’unecollection VirginiaAponte (CNAM-Paris) NFA035 25mars2019 5/44 Interface Collection : quelles opérations? Collection:objetcontenantunequantitéindeterminéed’objets. Principalesopérations: taillecollection,testersivide; testerégalité,appartenance; ajout/supression; parcours(viaitérateur)d’unecollection; conversionversuntableau; Plusbasdanslahiérarchie: Interfacesdérivées:List,Set,Queue... Beaucoupdeclassesimplantation:ArrayList,LinkedList, PriorytyQueue,HashSet,TreeSet... VirginiaAponte (CNAM-Paris) NFA035 25mars2019 6/44 Interface Collection (extrait) public interface Collection extends Iterable { int size(); boolean isEmpty(); boolean add(E o); boolean remove(Object o); boolean equals(Object o); boolean contains(Object o); T [] toArray(); Iterator iterator(); lesclasses quiimplantentcetteinterface ⇒possèdentaumoinstoutescesméthodes; add, removeretournenttruesil’opérationapus’effectuer. VirginiaAponte (CNAM-Paris) NFA035 25mars2019 7/44 2. Object et égalité en Java VirginiaAponte (CNAM-Paris) NFA035 25mars2019 8/44 Object : racine de la hiérarchie de classes LaclasseObjectsetrouveàlaracinedetoutesleshiérarchiesd’interfaceset desclassesJava. extends implements Object Compte Date Affichable CompteRemunere CompteAvecDecouvert public class Object { public boolean equals (Object o){ ...} public String toString() {...} ... // autres methodes } VirginiaAponte (CNAM-Paris) NFA035 25mars2019 9/44 Les méthodes d’ Object : dans tous les objets! contientdesméthodesindispensables:equals,toString,etc présentespardéfaut: danstoutobjetETavecuneimplantation«pardéfaut». Ex:o1.equals(o2)comparelesadressesdeo1etdeo2; leslibrairiesJavas’enservent! Ex:containsutiliseequalslorsdelarecherched’unobjet; System.out.printutilisetoStringpourafficherunobjet. Bonne pratique RedéfinirlesméthodesdeObjectpourunfonctionnementadaptéàlaclasse courante. VirginiaAponte (CNAM-Paris) NFA035 25mars2019 10/44

Généricité et l'infrastructure Collections de Java

Similar Généricité et l'infrastructure Collections de Java