Contenir un ensemble d'objets.
Les éléments d'une collection sont fournis à travers un itérateur.
En Java les collections implémentent l'interface java.util.Collection.
| Doublons possibles | Interface | Implémentations | Commentaire | |||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Type | Tableau à taille variable | Liste chaînée | Arbre équilibré | Tableau de hâchage | Tableau de hâchage + liste chaînée | |||||
| Ensemble | Non | Set |
|
HashSet |
LinkedHashSet |
Elements non ordonnés ni triés | ||||
SortedSet |
TreeSet |
Eléments triés en fonction de leur valeur | ||||||||
| Liste | Oui | List |
Vector |
ArrayList |
LinkedList |
|
|
Eléments dans l'ordre où ils sont placés | ||
| Coût accès parmi n éléments | n | log(n) | ||||||||
| Synchronisé | Oui | Non | Non | Non | Non | Non | ||||
| Valeurs nulles acceptées | Non | Oui | Oui | Oui | Oui | Oui | ||||
| Ordre d'indice | Oui | Oui | Non | Non | Oui | |||||
| Ordre de valeur | Non | Non | Oui | Non | Non | |||||