Hauptunterschied - Liste vs Set
Die meisten Programmiersprachen verwenden Arrays, um einen Datensatz desselben Typs zu speichern. Ein Hauptnachteil von Arrays besteht darin, dass die einmal deklarierte Arraygröße nicht mehr geändert werden kann. Wenn der Programmierer Werte speichern möchte, die die Arraygröße überschreiten, sollte er ein neues Array erstellen und die vorhandenen Elemente in das neue Array kopieren. In diesen Situationen können Sammlungen verwendet werden. Mit Unterstützung von Sammlungen können Elemente hinzugefügt, Elemente gelöscht und viele andere Vorgänge ausgeführt werden. In Programmiersprachen wie Java stehen verschiedene Arten von Sammlungen zur Verfügung. List und Set sind Schnittstellen der Sammlungshierarchie. Die Basisschnittstelle für andere Schnittstellen ist Collection. Der Hauptunterschied zwischen List und Set besteht darin, dass List das mehrfache Speichern desselben Elements unterstützt, während Set das mehrfache Speichern desselben Elements nicht unterstützt. Deshalb,Ein Set erlaubt keine Vervielfältigung.
INHALT
1. Übersicht und Hauptunterschied
2. Was ist Liste
3. Was ist Satz
4. Ähnlichkeiten zwischen Liste und Satz
5. Nebeneinander Vergleich - Liste gegen Satz in Tabellenform
6. Zusammenfassung
Was ist Liste?
Die Liste ist eine Schnittstelle, die die Sammlungsschnittstelle erweitert. Es gibt eine Reihe von Methoden in der Collection-Oberfläche. Die add-Methode hilft beim Hinzufügen eines Elements. Die 'Methode zum Entfernen' besteht darin, ein Element zu entfernen. Es gibt die Methode 'addAll', um mehrere Elemente hinzuzufügen, und die Methode 'removeAll', um die Elemente aus der Sammlung zu entfernen. Mit der Methode enthält können Sie feststellen, ob ein bestimmtes Objekt in der Liste vorhanden ist oder nicht. Mit 'includesAll' wird ermittelt, ob eine Reihe von Objekten in der Sammlung vorhanden ist. Die Iteratormethode wird verwendet, um die Elemente der Liste zu durchlaufen. Wenn List Collection erweitert, gehören alle Methoden von Collection zu List. Abgesehen von diesen Methoden enthält die Liste Methoden wie get und set. Der Programmierer kann mit der Methode get einen Wert an einem bestimmten Index abrufen. Der Programmierer kann mit der Methode set einen Wert für einen bestimmten Index festlegen. Der 'indexOf' wird verwendet, um den Index eines Elements zu finden.
In einer Liste können die Operationen entsprechend der Position ausgefü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 wird und dann Element2 hinzugefügt wird, steht Element1 vor Element2.
Abbildung 01: Liste und Set
ArrayList, LinkedList, Vector sind einige Klassen, die List implementieren. In einer ArrayList ist der Zugriff auf ein Element schnell, das Einfügen und Löschen jedoch geringer. ArrayList ist nicht threadsicher. Der Zugriff auf dieselbe ArrayList von mehreren Threads aus führt möglicherweise nicht zum gleichen Ergebnis. In einer LinkedList sind die Elemente sowohl vorwärts als auch rückwärts verknüpft. Das Einfügen und Löschen von Elementen mithilfe einer LinkedList ist schneller als die ArrayList. Die LinkedList implementiert List und Queue Both. Vector ähnelt ArrayList, ist jedoch profilsicher, da alle Methoden synchronisiert sind.
Was ist eingestellt?
Set ist eine Schnittstelle, die die Collection-Schnittstelle erweitert. Da die Set-Schnittstelle Collection erweitert, gehören alle Collection-Methoden auch zu Set. Ein Set unterstützt keine Duplizierungswerte. Daher kann der Programmierer dasselbe Element nicht zweimal speichern. Es enthält eine einzigartige Reihe von Elementen. Die SortedSet-Schnittstelle erweitert die Set-Schnittstelle. SortedSet verwaltet die Elemente in sortierter Reihenfolge. Die NavigableSet-Schnittstelle erweitert SortedSet. Das NavigableSet bietet Navigationsmethoden wie Unter-, Boden-, Decken- usw.
HashSet, LinkedHashSet und TreeSet sind einige Klassen, die die Set-Schnittstelle implementieren. Das HashSet implementiert die Set-Schnittstelle. Die eingefügte Reihenfolge wird nicht beibehalten. Wenn die Werte als a, x, b eingefügt werden, werden sie möglicherweise als, x, a, b gespeichert. Das LinkedSet behält die eingefügte Reihenfolge bei. Wenn die Elemente in der Reihenfolge a, x, b eingefügt werden, lautet die Speicherreihenfolge a, x, b. Das TreeSet implementiert Set und NavigableSet. Die Einfügereihenfolge wird nicht beibehalten, sondern die Elemente werden in der sortierten Reihenfolge gespeichert. Wenn die eingefügte Reihenfolge 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 Menge?
- Sowohl die List- als auch die Set-Schnittstelle erweitern die Collection-Schnittstelle.
- Sowohl List- als auch Set-Unterstützungsvorgänge wie das Hinzufügen und Entfernen von Elementen.
Was ist der Unterschied zwischen Liste und Satz?
Liste vs Set |
|
| List Interface ist die Unterschnittstelle von Collection, die Methoden zum Ausführen von Vorgängen wie Einfügen, Löschen basierend auf dem Index enthält. | Set Interface ist eine Unterschnittstelle von Collection, die Methoden zum Ausführen von Vorgängen wie Einfügen, Löschen von Elementen unter Beibehaltung der eindeutigen Elemente enthält. |
| Klassen | |
| ArrayList, Vector und LinkedList sind Klassen, die die List-Schnittstelle implementieren. | HashSet, LinkedHashSet und TreeSet sind Klassen, die die Set-Schnittstelle implementieren. |
| Elementduplizierung | |
| Liste unterstützt das Duplizieren von Elementen. | Set unterstützt keine Duplizierung von Elementen. Elemente sind einzigartig. |
Zusammenfassung - Liste vs Set
Sammlungen werden verwendet, um Elemente dynamisch zu speichern. Programmiersprachen wie Java bieten eine Sammlungsschnittstelle. List und Set sind zwei Schnittstellen, die zur Collection-Schnittstelle gehören. Beide Schnittstellen erweitern Collection. In diesem Artikel wurde der Unterschied zwischen List und Set erläutert. Der Hauptunterschied zwischen List und Set besteht darin, dass List das mehrfache Speichern desselben Elements unterstützt, während Set das mehrfache Speichern desselben Elements nicht unterstützt. Set behält immer eindeutige Elemente bei.
