Czy możesz wyjaśnić, jak jest implementowana i jak działa struktura danych Set?

Struktura danych Set reprezentuje kolekcję unikalnych elementów, czyli nie może zawierać duplikatów. Główne operacje obsługiwane przez Set obejmują dodawanie elementu, usuwanie i sprawdzanie jego obecności.

Wewnętrzna implementacja Set może się różnić w zależności od języka programowania, ale często używa się tablicy haszującej lub zrównoważonego drzewa, aby zapewnić szybkie sprawdzanie unikalności i dostęp.

Przykład w JavaScript:

const mySet = new Set();
mySet.add(1);
mySet.add(2);
mySet.add(1); // nie zostanie dodany, ponieważ 1 już istnieje
console.log(mySet.has(1)); // true
console.log(mySet.size); // 2

Dlatego Set jest przydatny, gdy trzeba przechowywać zbiór unikalnych wartości i szybko sprawdzać ich obecność.