Mi a Set adatstruktúra fő funkciója és mi az előnye?

A Set egy olyan adatszerkezet, amely egyedi elemeket tárol meghatározott sorrend nélkül (HashSet esetén) vagy meghatározott sorrenddel (például TreeSet).

A Set fő funkciója, hogy garantálja, minden elem csak egyszer fordul elő. Ez hasznos, ha duplikátumokat akarunk eltávolítani vagy ellenőrizni akarjuk egy elem létezését.

Előnyök:

• Gyors keresés, hozzáadás és törlés (HashSet esetén kb. O(1))
• Az elemek egyedisége garantált

Használati példa: egyedi felhasználói azonosítók tárolása, ismétlődő értékek szűrése egy listából.