Junior — Middle
Wat is de belangrijkste functie van de gegevensstructuur Set en wat is het voordeel ervan?
sobes.tech AI
Antwoord van AI
Set is een datastructuur die unieke elementen opslaat zonder vaste volgorde (bijvoorbeeld HashSet) of met een bepaalde volgorde (bijvoorbeeld TreeSet).
De belangrijkste functie van een Set is te garanderen dat elk element slechts één keer voorkomt. Dit is handig om duplicaten te verwijderen of de aanwezigheid van een element te controleren.
Voordelen:
- Snelle zoek-, toevoeg- en verwijderbewerkingen (bij HashSet ongeveer O(1))
- Garantie op uniekheid van de elementen
Voorbeeld van gebruik: opslag van unieke gebruikers-ID's, filtering van herhaalde waarden uit een lijst.