Polymorphisme et Collections en Java

45 Pages·2014·0.57 MB·French

by  Virginia Aponte

Polymorphisme et Collections en Java
Virginia Aponte
CNAM-Paris
11 mars 2014
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 1/46
1. Présentation de collections
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 2/46
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 11mars2014 3/46
L’infrastructure
Approcheunifiée⇒représenter+manipulercollectionsd’objets;
Composéede:
hiérachied’interfaces:représentecollectionspartypesabstraits;
classespourimplantercesinterfaces;
Implantationd’algorithmes:tris,recherche,etc,réutilisablessur
plusieurssortesdecollections.
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 4/46
Hiérarchie d’interfaces pour les collections (1)
2 hiérarchies indépendantes d’interfaces :
«collections«d’objets(plusieursobjetsdansunemêmestructure);
«mappes»,ouassociationsentreobjets;
interface ≈ type des données abstrait (c.a.d., ne dépend pas du
type de ses éléments);
interface «fille» plus riche (contient + de méthodes) que son
«ancêtre» dans l’arborescence.
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 5/46
Hiérarchie d’interfaces pour les collections
Extraitdeshiérarchiesd’interfaces:
Iterable <E>
Map<K,V>
Collection <E>
SortedMap<K,V>
List<E> Queue <E> Set<E>
SortedSet<E>
extends
<E>:typegénériqueEpourlesélémentsd’unecollection
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 6/46
Extrait de l’interface Collection
public interface Collection<E> extends Iterable<E> {
int size();
boolean isEmpty();
boolean add(E o);
boolean remove(Object o);
boolean contains(Object o);
E[] toArray(E[] t);
classes danscettehiérarchieimplantentcetteinterface
⇒possèdentaumoins toutescesméthodes;
add, removeretournenttruesil’opérationapus’effectuer.
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 7/46
Les classes de la librairie
implantent une ou plusieurs interfaces;
certaines classes sont dérivées (héritage) d’une autre classe dite
«parente»
classedérivéepossèdeaumoinstouteslesméthodes delaclasse
parente,plusd’autresquiluisontpropres;
les classes de la librairie forment plusieurs hiérarchies.
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 8/46
Interfaces + classes ⇒ « les séquences »
Extraithiérarchiespourlesstructures«séquences»:
Interfaces
Iterable <E>
extends
Collection <E>
implements
List<E> Queue <E>
Classes
LinkedList<E>
ArrayList<E> PriorityQueue<E>
<E>:typegénériqueEpourleséléments
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 9/46
Interfaces + classes ⇒ ensembles + mappes
Extraithiérarchiespourlesstructures«ensembles»et«mappes»:
Interfaces
Collections <E>
Map<K,V>
Set<E>
Classes
HashMap<K,V>
HashSet<E>
SortedMap<K,V>
SortedSet<E>
TreeMap<K,V>
TreeSet<E>
extends
implements
<E>:typegénériqueEpouréléments
VirginiaAponte (CNAM-Paris) NFA035 11mars2014 10/46