Collections en Java – Partie 1 Virginia Aponte CNAM-Paris 17 septembre 2021 VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 1/46 Présentation des collections VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 2/46 Principes de l’infrastructure « Collections » C’estquoi? bibliothèqueJavadéfinissantdesstructuresdedonnéespour stocker/chercher/manipulerdesobjetsviadesalgorithmes connusetefficaces, Exemples listesd’objets;ensemblesd’objets(ordonnésoupas);files, piles,dictionnairesassociantclésetvaleurs,etc. Endétail unecollectionestunobjetquipointeverssesobjetsmembres. Ilssontorganisésdediversesmanièresselonletypede collection.Unecollectionpossèdedesopérationspour stocker/chercherdesobjets. Réutilisables Leurdéfinitionestgénérique⇒leurcodeestréutilisablepour stockertouttyped’objet. Où? danslepaquetagejava.util VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 3/46 Organisation de la infrastucture Principe Approcheunifiéepourreprésenteretmanipulerlescollectionsd’objets,quel quesoitletypedesobjets,etlamanièredontonlesorganise. 1 Hiérachied’interfaces:chacunemodéliseunmoded’organiserles objetsauseindelacollection opérationsadaptéesàcetorganisation, pourobjetsdetoutesorte(génériques),notés; Ex:interfaceListcorrespondauxséquencesd’objetsd’un type«E»quelconque. 2 HiérarchiedeClasses:plusieursimplantationsp/chaqueinterface; Ex:ArrayListetLinkedListsontdesimplantationsde List. VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 4/46 Infrastructure : interfaces + classes (extrait) VirginiaAponte (CNAM-Paris) ImportantN:FcA0o35nsulter la Javado1c7sepptoemubrre2t0o21ute5s/46 :typegénériqueEpouréléments ces collections! Organisation de l’infrastructure Lesstructuresdesdonnéessontorganiséesen2hiérarchiesindépendantes d’interfacesgénériques+desclassesconcrètesquilesimplantent. 2 hiérarchies d’interfaces Hiérarchie«Collection» Collectionsproprementdites.Racine:Collection Objetsmembres«misàplat».Ex:listes,ensembles,piles; Hiérarchie«Map» dictionnairesassociatifs contenantdescouples(clés,valeurs); Racine:Map contiennentdesextensions(héritage)oùlesmembressontordonnés; VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 6/46 2 Hiérarchies d’interfaces (extrait) héritageentreinterfaces⇒interface«fille»plusriche(+deméthodes) queson«ancêtre»;apporteuneorganisationparticulièreauxobjetsde lacollection+sensadaptépourlesopérations. généricité:utilisablesavectouttypeobjet«E»(quelconque); types Iterable quelconques Map Collection SortedMap List Queue Set SortedSet extends :typegénériqueEpourlesélémentsd’unecollection VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 7/46 Extrait : interfaces + classes implantantion (listes + files) «List»:séquencesd’objets(detype);chacunauneposition. «Files»:lesopérationsd’ajoutetderetraitsefontsouventsurles extremités. Interfaces Iterable extends Collection implements List Queue Classes LinkedList ArrayList PriorityQueue V:irtgyipneiagAépnoénritqeue(CENpAoMu-rPleasrisé)léments NFA035 17septembre2021 8/46 L’interface Collection Idée Interfacelaplusgénéraleparmilescollections.Lesmembresd’une collectionsont«àplat»ETsanscontrainted’organisation. chaqueinterfacefilleapporteunmoded’organisation Opérations: size, isEmpty, contains:taille,testersivide,tester appartenanced’unobjet. add, remove:ajouter,enleverunobjet. iterator:fabriqueunobjetpermettantd’accèderunàunauxobjets membresdelacollection. VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 9/46 Interface Collection (extrait) public interface Collection extends Iterable { int size(); boolean isEmpty(); boolean add(E o); boolean remove(Object o); boolean contains(Object o); Iterator iterator(); // fabriquer un objet pour // parcourir la collection E[] toArray(E[] t); lesclasses quiimplantentcetteinterface ⇒possèdentcesméthodes; add, removeretournenttruesil’opérationapus’effectuer. VirginiaAponte (CNAM-Paris) NFA035 17septembre2021 10/46

Collections en Java

Similar Collections en Java