web-dev-qa-db-fra.com

LISTE VS File d'attente VS Ensemble de collections In Java

quelle est la différence entre la liste, la file d'attente et l'ensemble?

26
Sumithra

En bref:

A liste est une liste ordonnée d'objets, où le même objet peut bien 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 supprimer un élément de n'importe quelle position de la liste.

A -File d'attente est également commandé, mais vous ne touchez jamais des éléments à une extrémité. Tous les éléments sont insérés à la "fin" et retiré du "début" (ou la tête) de la file d'attente. Vous pouvez savoir combien d'éléments sont dans la file d'attente, mais vous ne pouvez pas savoir quoi, disons, le "troisième" élément est. Vous le verrez quand vous y arriverez.

A SET n'est pas commandé et ne peut pas contenir des doublons. Tout objet donné est ou n'est pas dans l'ensemble. {7, 5, 3, 1} est exactement le même ensemble que {1, 7, 1, 3, 1, 1, 1, 5}. Vous ne pouvez plus demander le "troisième" élément ou même l'élément "premier", car ils ne sont pas dans un ordre particulier. 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?")

64
VoteyDisciple