Set ist eine der nützlichsten und angenehmsten Datenstrukturen, die in JavaScript verfügbar ist. Es ist eine geordnete Menge an eindeutigen Werten und kann keine Duplikate enthalten. Es kann jede Art von Daten enthalten: primitive Werte, Objekte, Funktionen usw.
Set funktioniert nach dem Prinzip einer Hash-Tabelle, was es sehr effektiv beim Hinzufügen, Entfernen und Suchen von Elementen macht. Im Gegensatz zu einem Array unterstützt Set keinen Indexzugriff, daher müssen Sie die von Set selbst bereitgestellten Methoden verwenden, um auf Elemente zuzugreifen.
Sie können einen Konstruktor ohne Argumente verwenden, um ein neues Set zu erstellen:
let mySet = new Set();
Wir können dem erstellten Set Werte mit der add() -Methode hinzufügen. Beispiele für das Hinzufügen von Werten:
mySet.add(1);mySet.add('hello');
mySet.add(true);
Set bietet auch Methoden zum Entfernen von Elementen und zum Überprüfen des Vorhandenseins eines Elements. Die delete() -Methode löscht das angegebene Element, und die has() -Methode prüft, ob Set einen bestimmten Wert enthält. Sie können die Set-Größe mithilfe der size-Eigenschaft abrufen.
Set ist eine gute Wahl, wenn Sie eine Liste eindeutiger Elemente speichern müssen oder wenn Sie schnelle Operationen zum Hinzufügen, Entfernen und Suchen von Elementen benötigen.
Was ist ein Set und warum wird es benötigt?
Set wird für verschiedene Zwecke verwendet, einschließlich:
- Duplikate entfernen. Aufgrund seiner Eigenschaft, nur eindeutige Elemente zu speichern, macht es set einfach, alle doppelten Werte aus jeder Sammlung zu entfernen.
- Überprüfen Sie, ob ein Element vorhanden ist. Set bietet eine effiziente Möglichkeit zu überprüfen, ob es einen bestimmten Wert enthält. Im Gegensatz zu einem Array, in dem alle Elemente durchlaufen werden müssen, bestimmt set sofort, ob der gewünschte Wert vorhanden ist.
- Operationen auf Mengen. Set unterstützt verschiedene Operationen an Mengen wie Join, Schnittpunkt, Differenz und symmetrische Differenz. Dies ist einer der Hauptvorteile der Verwendung von set in der Programmierung.
- Suche nach eindeutigen Werten. Da set nur eindeutige Elemente speichert, kann es nützlich sein, eindeutige Werte in Sammlungen oder Arrays zu finden.
Eines der beliebtesten Beispiele für die Verwendung von set ist das Entfernen von Duplikaten aus einer Liste oder einem Array. set wird auch in Suchalgorithmen, Mengenmanipulation und anderen Aufgaben verwendet, bei denen Sie mit einer Reihe eindeutiger Werte arbeiten müssen.
Funktionsweise von set
Die Grundprinzipien des Set-Betriebs umfassen:
| 1. Die Einzigartigkeit der Elemente | In set kann jedes Element nur einmal vorkommen. Wenn Sie versuchen, der Auflistung ein bereits vorhandenes Element hinzuzufügen, wird es ignoriert. |
| 2. Strikte Gleichheit verwenden | Set verwendet eine strikte Gleichheit (===), um die Eindeutigkeit der Elemente zu bestimmen. Dies bedeutet, dass zwei Objekte, die denselben Inhalt haben, aber unterschiedliche Verweise im Speicher haben, als unterschiedliche Elemente betrachtet werden. |
| 3. Reihenfolge der Elemente | Im Gegensatz zu einem Array garantiert set nicht, dass die Reihenfolge der Elemente beibehalten wird. Die Elemente können je nach Implementierung in der Auflistung neu angeordnet werden. |
| 4. Iterierbarkeit | Set ist ein iterierbares Objekt, das es Ihnen ermöglicht, seine Elemente mit einer Schleife oder einer forEach() -Methode zu durchlaufen. |
Set bietet praktische Methoden zum Arbeiten mit Elementen, z. B. das Hinzufügen eines neuen Elements (add()), das Löschen eines Elements (delete()), das Überprüfen des Elements (has()) und das Abrufen der Anzahl der Elemente (size).
Die Verwendung von set kann nützlich sein, wenn Sie eine Sammlung eindeutiger Werte speichern müssen, ohne die Reihenfolge der Elemente sortieren oder beibehalten zu müssen.
Grundlegende Set-Methoden
| Methode | Die Beschreibung |
|---|---|
| add(value) | Fügt der set-Auflistung ein Element hinzu. |
| delete(value) | Entfernt ein Element aus der set-Auflistung. |
| has(value) | Überprüft, ob das Element in der set-Auflistung enthalten ist. |
| clear() | Entfernt alle Elemente aus der set-Auflistung. |
| size | Gibt die Anzahl der Elemente in der set-Auflistung zurück. |
Beispiel für die Verwendung grundlegender set-Methoden:
const mySet = new Set();
mySet.add(1); // element hinzufügen
console.log(mySet.size); // gibt 3 aus
mySet.delete(2); // Element löschen
console.log(mySet.has(2)); // gibt false aus
mySet.clear(); // löscht alle Elemente
console.log(mySet.size); // gibt 0 aus
Die set-Methoden ermöglichen die effiziente Arbeit mit eindeutigen Werten und erleichtern die Ausführung von Operationen an diesen Werten.
Beispiele für die Verwendung von set
1. Entfernen von Duplikaten aus einer Liste:
numbers = [1, 2, 3, 4, 5, 1, 2, 3]unique_numbers = set(numbers)print(unique_numbers) # выводит
2. Überprüfen, ob ein Element in der Auflistung vorhanden ist:
fruits = if "яблоко" in fruits:print("Да, яблоко есть в списке фруктов")3. Operationen an Mengen:
a = b = c = a.intersection(b)print(c) # выводит
4. Zählen eindeutiger Elemente:
words = ["apple", "banana", "apple", "orange", "banana", "grape"]unique_words = set(words)count = len(unique_words)print(count) # выводит 4Dies ist nur ein kleiner Teil dessen, wofür set verwendet werden kann. Es ist ein mächtiges Werkzeug bei der Lösung verschiedener Aufgaben. Das Erlernen und Üben der Verwendung von set wird Ihnen helfen, ein effizienterer Python-Entwickler zu werden.
