Les conteneurs Java ou Collections

Les conteneurs Java
Les conteneurs Java
ou Collections
ou Collections
Daniel Tschirhart : Programmation Java V1.34

Daniel Tschirhart : Programmation Java V1.34
2
Type de Donn
Type de Donné ée Abstrait (T.D.A.) e Abstrait (T.D.A.)
Un conteneur est un Type de Donnée
Abstrait (T.D.A.) (également appelé
collection) destiné à contenir des
objets.
Il existe deux types de conteneurs :
Les conteneurs séquentiels :
Les vecteurs, piles, files, sacs, ensembles
Les conteneurs associatifs :
Les dictionnaires (map)

Daniel Tschirhart : Programmation Java V1.34
3
Conteneurs s
Conteneurs sé équentiels quentiels
les vecteurs (tableau),
Les piles
Les files
Les sacs
Les ensembles

Daniel Tschirhart : Programmation Java V1.34
4
Les vecteurs
Les vecteurs
Dans un vecteur la donnée est
directement accessible à l’aide
d’un index appelé indice.
Une implémentation directe d’un
vecteur peut être réalisée à l’aide
d’un vecteur classique, mais
d’autre structures de données
sont possibles.
Un vecteur se prête mal pour
l’ajout ou la suppression gestion
des données.
indice maximal
indice minimal
Tableau T

Daniel Tschirhart : Programmation Java V1.34
5
Les Piles
Les Piles
Deux opérations principales sont permises :
empiler (insérer à la tête ou un sommet) et
dépiler (supprimer au sommet).
v3
v1
v2
v3 v3
v1
v2
v3
v3
v1
v2
v
3
avant empilement après empilement
et avant dépilement après dépilement
Sommet de pile (TOS)