Jak struktura dat Set zajišťuje jedinečnost vkládaných prvků?

Datová struktura Set zajišťuje jedinečnost prvků pomocí hashování (v hashových množinách) nebo uspořádaných stromů (v implementacích ve tvaru stromu). Při přidání prvku se provádí kontrola:

• Vypočítá se hash nebo se porovná s existujícími prvky.
• Pokud je prvek již přítomen, nedojde k vložení.
• Pokud prvek není přítomen, je přidán do struktury.

Tímto způsobem Set neumožňuje duplikáty a zaručuje, že každý prvek se vyskytuje pouze jednou.

Příklad v Swift:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // nepřidá, protože 2 již existuje
numbers.insert(4) // přidá 4
print(numbers) // vypíše [1, 2, 3, 4]