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 | |||||