Můžete vysvětlit, jak je datová struktura Set implementována a funguje?

Datová struktura Set představuje kolekci unikátních prvků, tedy takovou, ve které nemohou být duplicitní hodnoty. Hlavní operace, které Set podporuje, zahrnují přidání prvku, jeho odstranění a kontrolu, zda prvek existuje.

Vnitřní implementace Set se může lišit v závislosti na programovacím jazyce, ale často se používá hash tabulka nebo vyvážené stromové struktury, které zajišťují rychlou kontrolu unikátnosti a přístup.

Příklad v JavaScriptu:

const mySet = new Set();
mySet.add(1);
mySet.add(2);
mySet.add(1); // nebude přidáno, protože 1 již existuje
console.log(mySet.has(1)); // true
console.log(mySet.size); // 2

Set je užitečný, když potřebujete uložit množinu unikátních hodnot a rychle ověřit jejich přítomnost.