Нет, идентификаторы не отображаются в порядке их добавления или в любом отсортированном порядке, если только вы не принудительно сортируете ключи объекта NSDictionary.
Случайный порядок ключей - это метод минимизации времени, необходимого для доступа к значению по ключу, который обычно используется в большинстве реализаций словаря или хеш-таблицы.
Если вы хотите, чтобы ключи были в отсортированном порядке, вы можете использовать следующий код (при условии простой сортировки ASCII для ключей):
for (NSString* key in [[someDictionary allKeys] sortedArrayUsingSelector:@selector(compare:)])
{
// do stuff
}