If your collection is large or you want it to be faster than objc objects, try the CFBitVector/CFMutableBitVector types found in CoreFoundation. It's one of the CF-Collections types which does not ship with a NS counterpart, but it can be wrapped in an objc class quickly, if desired.