Liste vs Warteschlange vs Sammlung in Java

Question

Was ist der Unterschied zwischen Liste, Warteschlange und Set?

Answer 1

In Kürze:

A Liste ist eine geordnete Liste von Objekten, in denen das gleiche Objekt auch mehr als einmal erscheinen. Zum Beispiel: [1, 7, 1, 3, 1, 1, 1, 5]. Es macht Sinn, über das "dritte Element" in einer Liste zu sprechen. Sie können ein Element an einer beliebigen Stelle in der Liste hinzufügen, ein Element an einer beliebigen Stelle in der Liste ändern oder ein Element an einer beliebigen Position in der Liste entfernen.

A Warteschlange wird auch bestellt, aber Sie werden immer nur Elemente an einem Ende berühren. Alle Elemente werden am "Ende" eingefügt und vom "Anfang" (oder Kopf) der Warteschlange entfernt. Sie können herausfinden, wie viele Elemente sich in der Warteschlange befinden, aber Sie können nicht herausfinden, was zum Beispiel das "dritte" Element ist. Du wirst es sehen, wenn du da bist.

Ein Satz ist nicht bestellt und darf keine Duplikate enthalten. Jedes gegebene Objekt ist entweder oder ist nicht in der Menge. {7, 5, 3, 1} ist die gleiche Menge wie {1, 7, 1, 3, 1, 1, 1, 5}. Sie können wiederum nicht nach dem "dritten" Element oder sogar nach dem "ersten" Element fragen, da sie nicht in einer bestimmten Reihenfolge sind. Sie können Elemente hinzufügen oder entfernen, und Sie können herausfinden, ob ein bestimmtes Element existiert (zB "ist 7 in diesem Set?")