Aká je hlavná funkcia dátovej štruktúry Set a aká je jej výhoda?

Set je dátová štruktúra, ktorá uchováva unikátne prvky bez určeného poradia (v prípade HashSet) alebo s určeným poriadkom (napríklad TreeSet).

Hlavnou funkciou Set je zabezpečiť, že každý prvok sa vyskytne iba raz. Je to užitočné pri odstraňovaní duplikátov alebo kontrole, či prvok existuje.

Výhody:

• Rýchle vyhľadávanie, pridávanie a odstraňovanie prvkov (v HashSet — približne O(1))
• Záruka jedinečnosti prvkov

Príklad použitia: ukladanie jedinečných ID používateľov, filtrovanie opakujúcich sa hodnôt zo zoznamu.