Liste vs File d'attente vs Ensemble de collections en Java

En bref:

Un list est une liste ordonnée d'objets, où un même objet peut apparaître plus d'une fois. Par exemple: [1, 7, 1, 3, 1, 1, 1, 5]. Il est logique de parler du "troisième élément" dans une liste. Vous pouvez ajouter un élément n'importe où dans la liste, modifier un élément n'importe où dans la liste, ou de supprimer un élément à partir de n'importe quelle position dans la liste.

Une file d'attente est également ordonnée, mais vous ne toucherez que des éléments à une extrémité. Tous les éléments sont insérés à la " fin" et retiré du "début" (ou de la tête) de la file d'attente. Vous pouvez savoir combien d'éléments dans la file d'attente, mais vous ne pouvez pas trouver ce que, disons, la "troisième" élément est. Vous le verrez quand vous y arrivez.

Un set n'est pas commandé et ne peut pas contenir de doublons. Tout objet donné est ou n'est pas dans l'ensemble. {7, 5, 3, 1} est exactement le même jeu que {1, 7, 1, 3, 1, 1, 1, 5}. Encore vous ne pouvez pas demander le "troisième" élément " ou même le "premier" élément, puisqu'ils ne sont pas en particulier ordre. Vous pouvez ajouter ou supprimer des éléments, et vous pouvez savoir si un certain élément existe (par exemple, " est 7 dans cet ensemble?")