Collection

Home \| Contact

Besoin

Contenir un ensemble d'objets.

Analyse

Les éléments d'une collection sont fournis à travers un itérateur.

Implémentation

En Java les collections implémentent l'interface java.util.Collection.

Exemples

Type	Doublons possibles			Tableau à taille variable		Liste chaînée	Arbre équilibré	Tableau de hâchage	Tableau de hâchage + liste chaînée	Commentaire
Collections	Doublons possibles	Interface		Implémentations						Commentaire
Ensemble	Non	`Set`						`HashSet`	`LinkedHashSet`	Elements non ordonnés ni triés
Ensemble	Non	`Set`	`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

Limitations

Une valeur contenue dans un ensemble (Set) peut changer son état de manière à devenir égale (equals()) à un autre élément de cet ensemble.

Voir

Les dictionnaires, qui sont des applications d'une collection vers une autre.

Home \| Contact