Programmation et Algorithmique II

(c) 2010, Bruno Quoitin (UMons) 1
Programmation
et
Algorithmique
II
Bruno Quoitin
([email protected].be)
Ch.13 – Java Collections
Framework

(c) 2010, Bruno Quoitin (UMons) 2
Table des Matières
1. Introduction
1. Collection
2. Map
2. Itérateur
3. Conversion de / vers tableau
4. Table de hachage

(c) 2010, Bruno Quoitin (UMons) 3
Java Collections Framework
●Introduction
–Une Collection est un terme générique désignant une structure
de données abstraite destinée à conserver un ensemble d'autres
objets (ou les références vers ces objets)
–Une collection possède des méthodes qui permettent
typiquement
●d'ajouter un objet à la collection
●de supprimer un objet de la collection
●de récupérer un objet ou tous les objets de la collection.
–Il existe plusieurs types de collections. Ceux-ci diffèrent selon les
opérations disponibles et les contraintes imposées sur
l'ensemble d'objets.

(c) 2010, Bruno Quoitin (UMons) 4
Java Collections Framework
●Types de collections
–Les collections peuvent être classées selon leurs
comportements et propriétés. On distingue souvent les
collections selon les axes suivants :
–Ordre
●la collection garde-t-elle les éléments dans un certain ordre /
dans n'importe quel ordre ?
–Type des éléments
●tous les éléments de la collection sont-ils du même type
(collections homogènes) / de types différents (collections
hétérogènes) ?
–Duplication
●les éléments dupliqués sont-ils admis ?
–Méthodes d'accès
●accès séquentiel / aléatoire ?

(c) 2010, Bruno Quoitin (UMons) 5
Java Collections Framework
●Introduction
–La bibliothèque Java fournit le Java Collections Framework
(JCF), un ensemble important d'interfaces, classes et méthodes
destinés à manipuler des collections d'objets. Le JCF comprend
–Interfaces de collections
●décrivent les services fournis par différentes collections
●p.ex. List, Map, ...
–Implémentations de collections
●classes concrètes
●p.ex. ArrayList, LinkedList, ...
–Algorithmes
●travaillant sur les collections
●p.ex. des algorithmes de tri, de recherche, ... (sort,
binarySearch, shuffle, ...)