Кайда Set колдонуу керек, Array ордуна?

Set төмөнкү учурларда колдонулушу керек:

• Жалгыз уникалдуу элементтерди сактоо зарылчылыгы бар. Set автоматтык түрдө камсыздайт, ар бир элемент коллекцияда эң көп бир жолу болушун.
• Элементтин бар экенин текшерүүдө жогорку натыйжалуулук. Setтеги contains(_:) операциясы орто эсеп менен O(1) амортизирленген татаалдыгы бар, ал эми Arrayда бул O(n).
• Элементтердин тартиби маанилүү эмес. Arrayдан айырмаланып, Set өз элементтерин белгилүү бир тартипте тизмектебейт.
• Көптөгөн кошуу, өчүрүү жана бар экенин текшерүү операциялары талап кылынат. Бул операциялар Setте көбүнчө чоң коллекциялар үчүн Arrayге караганда натыйжалуу, эгер тартип маанилүү болбосо жана уникалдуулук талап кылынса.

Издөө айырмасын көрсөтүүчү код мисалы:

// Array
let array = [1, 2, 3, 4, 5]
let element = 5

// Arrayде издөө - сызыктуу издөө (O(n))
let isPresentInArray = array.contains(element)

// Set
let set: Set = [1, 2, 3, 4, 5]
// Setте издөө - hashing (орта эсеп менен O(1))
let isPresentInSet = set.contains(element)