Junior — Middle
Czy możesz wyjaśnić, czym jest struktura danych Set?
sobes.tech AI
Odpowiedź od AI
Struktura danych Set (zbiór) to kolekcja unikalnych elementów, gdzie każdy element może występować tylko raz. Główne cechy:
- Unikalność — duplikaty nie są dozwolone.
- Brak uporządkowania — elementy nie mają ustalonego porządku.
- Szybkie wyszukiwanie — operacje dodawania, usuwania i sprawdzania obecności elementu zazwyczaj wykonuje się w czasie stałym.
W iOS (Swift) Set jest zaimplementowany jako typ generyczny, na przykład:
var fruits: Set<String> = ["Apple", "Banana", "Orange"]
fruits.insert("Mango")
print(fruits.contains("Apple")) // true
Set jest przydatny, gdy trzeba przechowywać kolekcję bez powtórzeń i szybko sprawdzać obecność elementów.