Hogyan valósulnak meg és működnek az adathalmazok a rendszerben alacsony szinten?

Az iOS adatgyűjtemények, például tömbök (Array), szótárak (Dictionary) és halmazok (Set) alacsony szinten vannak megvalósítva, optimalizált adatszerkezetek és algoritmusok felhasználásával.

Például:

• Array általában dinamikus tömbként van megvalósítva, amely egymás mellett lévő memória blokkban tárolja az elemeket. Elem hozzáadásakor, ha nincs elég hely, egy nagyobb méretű új memória blokkot foglalnak le, és az adatokat másolják.
• Dictionary egy hash-tábla, ahol a kulcsokat hash-elik a gyors hozzáférés érdekében. Ütközések megoldására láncolási vagy nyitott címzéses módszerek alkalmazhatók.
• Set hasonló egy szótárhoz, de csak kulcsokat tárol értékek nélkül.

Ezek a gyűjtemények a teljesítmény és a biztonság érdekében vannak optimalizálva, ARC (automatikus hivatkozásszámlálás) mechanizmusokat használva a memória kezelésére és gyors adatfeldolgozást biztosítva.