Is the Objective-C dictionary an ordered container?

as the title, when I insert element to a dictionary in objective-c (in order like: k1, k2, k3), is there any guarantee that when I enumerate开发者_运维知识库 it like:

for ( k in dictionary ){
   // output the k - value
}

it would show in the same order?

No, NSDictionary does not maintain the insertion order of its keys.

If you need a dictionary that maintains insertion order, I'd suggest using the CHDataStructures framework, which has a CHOrderedDictionary class (it's a descendent of NSMutableDictionary). The documentation for CHOrderedDictionary says:

A dictionary which enumerates keys in the order in which they are inserted.

The following additional operations are provided to take advantage of the ordering:

-firstKey

-lastKey

-keyAtIndex:

-reverseKeyEnumerator

Key-value entries are inserted just as in a normal dictionary, including replacement of values for existing keys, as detailed in -setObject:forKey:. However, an additional structure is used in parallel to track insertion order, and keys are enumerated in that order. If a key to be added does not currently exist in the dictionary, it is added to the end of the list, otherwise the insertion order of the key does not change.

NSDictionary's keys aren't kept in order, but you can get them and sort them, E. G:

for (key in [[myDict allKeys] sortedArrayUsingSelector:@selector(compare:)])
...

Something I'd like to add in case someone is searching for this and stumbles on this thread:

There's a rather easy work-around for ordered dictionaries, and that's having an Array, which contains the keys in the order you want. Then having an unordered dictionary, but you can access each key in order using the keys from the array:

NSString *key = [arrayOfKeys objectAtIndex:0];
NSString *stringAtIndexZero = [unorderedDictionary objectForKey:key];

No, it is not ordered. You can use an array of keys to remember an order if you need to, but dictionaries are conceptually unordered bags of key-value pairs.

I've also seen this one when searching for this: http://cocoawithlove.com/2008/12/ordereddictionary-subclassing-cocoa.html