Gruppen-Sets
- Aktualisiert2025-08-27
- 2 Minute(n) Lesezeit
Ein Set fasst Datenelemente gleichen Typs in sortierter Reihenfolge zusammen, wobei kein Element doppelt vorkommt. Das Einfügen eines neuen Elements in das Set hat nur Konsequenzen, wenn das Element noch nicht im Set vorhanden ist.
| | |
| Element |
| Größe—Anzahl der Elemente im Set |
| Set-Verbindung—Verbindungsfarbe entsprechend der Datentypfarbe des Elements |
Da die Elemente im Set der Reihe nach geordnet sind, verläuft das Suchen, Einfügen, Ändern und Entfernen von Elementen auch bei großen Datensätzen gegenüber unsortierten Datenstrukturen wie Arrays schneller. Das liegt daran, dass für ein Set zusätzlicher Arbeitsspeicher für die Sortierung der Elemente bereitsteht, was bei Arrays nicht der Fall ist.