Collections

Il est fréquent dans une classe de vouloir référencer dans une variable une collection d'objets. Il existe une multitude de structures de données permettant de répondre à ce besoin. Il est important pour l'efficacité du programme de choisir la structure adaptée au besoin.

Parmi les contraintes que vous pouvez avoir lors du choix d'une structure conteneur, en voici quelques-unes, eventuellement incompatibles. De plus, la notion d'efficacité est relative aux contraintes retenues :

savoir rapidement si un objet est présent ;
pouvoir parcourir l'ensemble des objets efficacement ;
pouvoir parcourir l'ensemble des objets dans un ordre particulier ;
pouvoir garantir l'unicité d'un élément dans le conteneur ;
permettre à un élément d'être plusieurs fois présent ;
accéder à un élément selon une propriété donnée (par exemple le minimum) de manière efficace.
permettre l'insertion d'un élément de manière efficace ;
permettre la destruction d'un élément de manière efficace ;

Ces différentes contraintes sont liées également à des propriétés sur les objets concernés.

Existe-t-il une relation d'ordre sur les objets ?
Qu'est ce que l'égalité entre deux objets ?

L'API Java propose de nombreuses classes collections, dans le paquetage java.util