Môžete vysvetliť, ako je implementovaná a funguje dátová štruktúra Set?

Dátová štruktúra Set predstavuje zbierku unikátnych prvkov, teda v nej nemôžu byť duplikáty. Hlavné operácie, ktoré Set podporuje, zahŕňajú pridanie prvku, jeho odstránenie a kontrolu, či prvok existuje.

Vnútorná implementácia Set sa môže líšiť v závislosti od programovacieho jazyka, ale často sa používa hash tabuľka alebo vyvážené stromové štruktúry na zabezpečenie rýchlej kontroly unikátnosti a prístupu.

Príklad v JavaScripte:

const mySet = new Set();
mySet.add(1);
mySet.add(2);
mySet.add(1); // nebude pridané, pretože 1 už existuje
console.log(mySet.has(1)); // true
console.log(mySet.size); // 2

Set je užitočný, keď potrebujete uložiť množinu unikátnych hodnôt a rýchlo overiť ich prítomnosť.