--- title: About Collections framework: cocoa role: article path: apple-archive/documentation/Cocoa/Conceptual/Collections --- # About Collections Explains how to group objects in arrays, sets, or dictionaries in Cocoa. ## At a Glance Collections share a number of characteristics. Most collections hold only objects and have both a mutable and an immutable variant. All collections share a number of common tasks, which include: - Enumerating the objects in a collection - Determining whether an object is in a collection - Accessing individual elements in a collection Mutable collections also allow some additional tasks: - Adding objects to a collection - Removing objects from a collection While collections share many characteristics, there are also important differences. As a result, you will find some collections better suited to a particular task than others. Because how well a collection performs depends on how it is used, you should choose the collection best suited to a particular task. ### Accessing Indexes and Easily Enumerating Elements: Arrays Arrays (such as `NSArray` and `NSMutableArray`) are ordered collections which allow indexed access to their contents. You might use an array to store the information to be presented in a table view because the order matters. **Relevant Chapters:** [Arrays: Ordered Collections](Articles/Arrays.html#//apple_ref/doc/uid/20000132-BBCCJBIF) ### Associating Data with Arbitrary Keys: Dictionaries Dictionaries (such as `NSDictionary` and `NSMutableDictionary`) are unordered collections that allow keyed-value access to their contents. They also allow for fast insertion and deletion operations. Dictionaries are useful for storing values that have meaning based on their key. For example, you might have a dictionary of information about California, with capital as a key and Sacramento as the corresponding value. **Relevant Chapters:** [Dictionaries: Collections of Keys and Values](Articles/Dictionaries.html#//apple_ref/doc/uid/20000134-CJBCBGII) ### Offering Fast Insertion, Deletion, and Membership Checks: Sets Sets (such as `NSSet` , `NSMutableSet`, and `NSCountedSet`) are unordered collections of objects. Sets allow for fast insertion and deletion operations. They also allow you to quickly see whether an object is in a collection. `NSSet` and `NSMutableSet` store collections of distinct objects, while `NSCountedSet` stores a collection of non-distinct objects. For example, suppose you have a number of city objects and you want to visit each one only once. If you store each city that you visit in a set, you can quickly and easily see whether you have visited it. **Relevant Chapters:** [Sets: Unordered Collections of Objects](Articles/Sets.html#//apple_ref/doc/uid/20000136-CJBDHAJD) ### Storing Subsets of Arrays: Index Sets Index sets (such as `NSIndexSet` and `NSMutableIndexSet`) are helper objects that extend the capabilities of arrays. They allow you to store a subset of an array by storing the indexes into the array rather than by creating a new array. You might use an index set to allow a user to select multiple entries from a list of entries. For example, suppose you have a table view and you allow the user to select some of the rows. Because the rows are stored as an array, you could store the selections as an index set into that array. **Relevant Chapters:** [Index Sets: Storing Indexes into an Array](Articles/index.html#//apple_ref/doc/uid/TP40010165-SW1) ### Storing Paths Through Nested Arrays: Index Paths Index paths store the location of information in a more complicated collection hierarchy, specifically nested arrays. Cocoa provides the `NSIndexPath` class for this purpose. For example, the index path 1.4.3.2 specifies the path shown here: While they are not collections in the strictest sense, index paths ease the task of managing nested arrays. The `UITableView` class makes extensive use of index paths to store locations within a table view. **Relevant Chapters:** [Index Paths: Storing a Path Through Nested Arrays](Articles/IndexPaths.html#//apple_ref/doc/uid/TP40010167-SW1) ### Customizing Memory and Storage Options: Pointer Collection Classes (OS X) If you need collections to store arbitrary pointers or integers, or need to make use of zeroing weak references in a garbage-collected environment, there are the three pointer collection classes: `NSPointerArray`, `NSMapTable`, and `NSHashTable`. These are similar to `NSMutableArray`, `NSMutableDictionary`, and `NSMutableSet`, respectively. The three pointer collection classes allow additional options for specifying how the collection manages its contents. You can, for example, use pointer equality instead of invoking `isEqual:` during comparisons. Unlike all other collection classes, `NSPointerArray` is allowed to hold a `NULL` pointer. **Relevant Chapters:** [Arrays: Ordered Collections](Articles/Arrays.html#//apple_ref/doc/uid/20000132-BBCCJBIF) , [Dictionaries: Collections of Keys and Values](Articles/Dictionaries.html#//apple_ref/doc/uid/20000134-CJBCBGII) , [Sets: Unordered Collections of Objects](Articles/Sets.html#//apple_ref/doc/uid/20000136-CJBDHAJD) , and [Pointer Function Options](Articles/pointer.html#//apple_ref/doc/uid/TP40010199-SW1) . ### Working with Collections: Copying and Enumerating In addition to class specific behavior, there are some tasks which are shared in similar form between the collection classes. Two of these tasks are copying a collection and enumerating its contents. When you need to create a new collection with the contents of another, you can choose either a shallow or a deep [copy](../../../General/Conceptual/DevPedia-CocoaCore/ObjectCopying.html#//apple_ref/doc/uid/TP40008195-CH38) into the other. In a shallow copy each object is retained when it is added to the new collection and ownership is shared by two or more collections. In a deep copy each object is sent a `copyWithZone:` [message](../../../General/Conceptual/DevPedia-CocoaCore/Message.html#//apple_ref/doc/uid/TP40008195-CH59) as it is added to the collection, instead of being retained. If you need to check each item in a collection for some condition or to perform some action on the entries selectively, you can use one of the provided ways of enumerating the contents of a collection. The two main methods of enumeration are fast enumeration and block-based enumeration. **Relevant Chapters:** [Copying Collections](Articles/Copying.html#//apple_ref/doc/uid/TP40010162-SW1) and [Enumeration: Traversing a Collection’s Elements](Articles/Enumerators.html#//apple_ref/doc/uid/20000135-BBCFABCB) [Next](Articles/Arrays.html) Copyright © 2010 Apple Inc. All Rights Reserved. [Terms of Use](http://www.apple.com/legal/internet-services/terms/site.html) | [Privacy Policy](http://www.apple.com/privacy/) | Updated: 2010-09-01