Unterschied zwischen Liste und Set

Schlüsselunterschied - Liste vs Satz
 

Die meisten Programmiersprachen verwenden Arrays, um eine Reihe von Daten desselben Typs zu speichern. Ein Hauptnachteil von Arrays ist, dass die Arraygröße, sobald sie deklariert ist, nicht geändert werden kann. Wenn der Programmierer eine Werte speichern möchte, die die Array -Größe überschreitet, sollte er ein neues Array erstellen und die vorhandenen Elemente in das neue Array kopieren. In diesen Situationen können Sammlungen verwendet werden. Es ist möglich, Elemente, Löschen von Elementen und vielen anderen Operationen mit Unterstützung von Sammlungen hinzuzufügen. Es gibt verschiedene Arten von Sammlungen in Programmiersprachen wie Java. Liste und Set sind Schnittstellen der Sammlungshierarchie. Die Basisschnittstelle für andere Schnittstellen ist die Sammlung. Der Schlüsselunterschied Zwischen Liste und Set ist das Die Liste unterstützt das Speichern desselben Elements mehrmals, während die SET nicht mehrfach das gleiche Element speichert. Daher erlaubt ein Satz keine Duplikation.

INHALT

1. Überblick und wichtiger Unterschied
2. Was ist Liste
3. Was ist gesetzt
4. Ähnlichkeiten zwischen Liste und Set
5. Seite für Seitenvergleich - Liste vs in tabellarer Form eingestellt
6. Zusammenfassung

Was ist Liste?

Die Liste ist eine Schnittstelle, die die Sammelschnittstelle erweitert. Es gibt eine Reihe von Methoden in der Sammelschnittstelle. Die Methode hinzufügen hilft, ein Element hinzuzufügen. Die "Entfernenmethode" besteht darin, ein Element zu entfernen. Es gibt 'AddAll -Methode', um mehrere Elemente hinzuzufügen, während die 'RemoveAll -Methode' zur Entfernung der Elemente aus der Sammlung entfernt wird. Die enthaltende Methode hilft zu ermitteln, ob ein bestimmtes Objekt in der Liste vorhanden ist oder nicht. Das 'enthält. Die Iteratormethode wird verwendet, um die Elemente der Liste zu durchschleifen. Wenn die Liste die Sammlung erweitert, gehören alle Sammelmethoden zur Liste. Anders als diese Methoden enthält die Liste Methoden wie Get and Set. Der Programmierer kann mithilfe von GET -Methode einen Wert in einem bestimmten Index erhalten. Der Programmierer kann einen Wert mit der SET -Methode auf einen bestimmten Index festlegen. Der 'Indexof' wird verwendet, um den Index eines Elements zu finden.

In einer Liste können die Vorgänge gemäß der Position durchgeführt werden. Der Programmierer kann das Datenelement bereitstellen, das dem Index hinzugefügt werden soll. Es wird also dem spezifischen Index hinzugefügt. Wenn der Programmierer keinen Index angibt, wird das Element am Ende der Liste hinzugefügt. Es behält auch die eingefügte Reihenfolge bei. Wenn Element 1 hinzugefügt und dann Element2 hinzugefügt wird, ist Element1 vor Element2 vorhanden.

Abbildung 01: Liste und setzen

ArrayList, LinkedList, Vector sind einige Klassen, die die Liste implementieren. In einer ArrayList ist der Zugriff auf ein Element schnell, aber das Einfügen und Löschen ist niedriger. ArrayList ist nicht mit Thread-Sicherheit. Zugriff auf dieselbe ArrayList von mehreren Threads liefert möglicherweise nicht dasselbe Ergebnis. In einer LinkedList sind die Elemente sowohl mit rückwärts als auch mit vorwärts verbunden. Das Einfügen und Löschen von Elementen mithilfe einer LinkedList ist schneller als die ArrayList. Die LinkedList implementiert die Liste und Warteschlange beides. Der Vektor ähnelt ArrayList, ist jedoch vorhandener, da alle Methoden synchronisiert sind.

Was ist gesetzt?

Set ist eine Schnittstelle, die die Sammelschnittstelle erweitert. Wenn die Set -Schnittstelle die Sammlung erweitert, gehören auch alle Sammelmethoden zu Set. Ein Satz unterstützt keine Duplizierungswerte. Daher kann der Programmierer das gleiche Element nicht zweimal speichern. Es unterhält eine einzigartige Reihe von Elementen.  Die sortEdSet -Schnittstelle erweitert die SET -Schnittstelle. SortEdSet hält die Elemente in sortierter Reihenfolge bei. Die NavigableSet -Schnittstelle erweitert sich sortiert sortiert. Der Navigableset bietet Navigationsmethoden wie niedrigere, Boden, Decke usw.

Hashset, LinkedHashset und Treeset sind einige Klassen, die die festgelegte Schnittstelle implementieren. Der Hashset Implementiert die Set -Schnittstelle. Es behält nicht die eingefügte Reihenfolge bei. Wenn die Werte als a, x, b eingefügt werden, kann es als, x, a, b speichern. Der Verknüpft Behält die eingefügte Reihenfolge bei. Wenn die Elemente in A, X, B eingesetzt sind, beträgt die Aufbewahrungsreihenfolge a, x, b.  Der Treeset Implementiert Set und Navigableset. Es behält nicht die Reihenfolge der Insertion bei, sondern speichert die Elemente in der sortierten Reihenfolge. Wenn die eingefügte Bestellung a, c, b ist, werden die Elemente als a, b, c gespeichert. Alle Hashset, LinkedHashset und Treeset haben keine doppelten Elemente.

Was sind die Ähnlichkeiten zwischen Liste und Set??

• Sowohl die Listen- als auch die festgelegten Schnittstellen erweitern die Sammlungsschnittstelle.
• Sowohl Listen- als auch festlegen Supportvorgänge wie Hinzufügen, Entfernen von Elementen.

Was ist der Unterschied zwischen Liste und Set?

Zusammenfassung - Liste vs Satz

Sammlungen werden verwendet, um Elemente dynamisch zu speichern. Programmiersprachen wie Java bietet eine Sammelschnittstelle. List und Set sind zwei Schnittstellen, die zur Sammlungsschnittstelle gehören. Beide Schnittstellen erweitern die Sammlung. In diesem Artikel wurde der Unterschied zwischen Liste und SET erörtert. Der wichtigste Unterschied zwischen der Liste und der festgelegten Liste besteht darin. Set unterhält immer einzigartige Elemente.

Referenz:

1.Punkt, Tutorials. „Java -Sammlungen.”, Tutorials Punkt, 8. Januar. 2018. Hier verfügbar