როგორ უზრუნველყოფს მონაცემთა სტრუქტურა Set შეტანილი ელემენტების უნიკალურობას?

მონაცემთა სტრუქტურა Set უზრუნველყოფს ელემენტების უნიკალურობას ჰაშირების (ჰეშ-კოლექციებში) ან სორტირებული ხეების (ხის ფორმის განხორციელებებში) გამოყენებით. ელემენტის დამატებისას ხდება შემოწმება:

• გამოითვლება ჰეში ან შედარება არსებული ელემენტებთან.
• თუ ელემენტი უკვე არსებობს, დამატება არ ხდება.
• თუ ელემენტი არ არსებობს, ის დამატებულია სტრუქტურაში.

ამ გზით, Set არ იძლევა დუბლიკატებს და გარანტირებულია, რომ თითოეული ელემენტი მხოლოდ ერთხელ გამოჩნდება.

Swift-ის მაგალითი:

var numbers: Set<Int> = [1, 2, 3]
numbers.insert(2) // არ დაამატებს, რადგან 2 უკვე არსებობს
numbers.insert(4) // დაამატებს
print(numbers) // გამოიტანს [1, 2, 3, 4]