Collection (structure de données) — objet qui sert de conteneur à d’autres objets :
- Tableaux
- Listes
- Ensembles
- Maps (tables associatives)
| Liste | Ensemble | Map |
|---|---|---|
| Ordonné | Non-ordonné | Non-ordonné |
| Doublons | Valeurs uniques | Association clefs(uniques) |
Mises en oeuvre
Il existe plusieurs manières de mettre en oeuvre (implémenter) ces collections.
Example
Une liste peut stocker des éléments de manière séquentielle
- accès “aléatoire” ⇒ Liste[2] = C Elle peut aussi “relier” les éléments entre eux, via les références des éléments
- accès séquentiel ⇒ Liste.premier = A → A.prochain = B → B.prochain = C