NSSet Iteration 比 NSMutableArray Iteration 消耗更多时间，NSArray Iteration 比 NSMutableArray Iteration 消耗更多时间答案

【问题标题】：NSSet Iteration consumes more time than NSMutableArray Iteration and NSArray Iteration consumes more time than NSMutableArray IterationNSSet Iteration 比 NSMutableArray Iteration 消耗更多时间，NSArray Iteration 比 NSMutableArray Iteration 消耗更多时间
【发布时间】：2013-11-13 10:39:07
【问题描述】：

尽管，我遍历了以下 NSSet,NSMutableArray,NSFastEnumeration 文档，但我无法为以下提到的场景找到令人满意的来源：

在这里，NSMutableArray、NSArray 和 NSSet 包含相同的 10000000 个对象。

for (NSString *strIn in MutableArray) //NSMutableArray
{
    // same Implementation
}
NSLog(@"Time for Mutable Array  %d Iteration : %f",ObjectCount,[[NSDate date]timeIntervalSinceDate:startDate]);
startDate = [NSDate date];
for (NSString *strIn in array)  //NSArray
{
    // same Implementation
}
NSLog(@"Time for  NSArray  %d Iteration : %f",ObjectCount,[[NSDate date]timeIntervalSinceDate:startDate]);
startDate = [NSDate date];
for (NSString *strIn in Set) //NSSet
{
    // same Implementation
}
NSLog(@"Time for Set  %d Iteration : %f",ObjectCount,[[NSDate date]timeIntervalSinceDate:startDate]);

输出如下：

NSMutableArray 10000000 迭代的时间：0.048785

NSArray 10000000 迭代的时间：0.390537

NSSet 10000000 迭代的时间：4.684203

为什么NSSet 和NSArray 迭代时间有如此大的差异。

请认真回答。

编辑：我发现上述迭代时间背后的实际原因是因为数组和 Set 中的计数不相等。我已经发布了实际问题here。另外，我可以在这里发布相同的内容，但该页面似乎太无证性质，而且原因背后的原因也有所偏差。再次感谢大家的回复。

【问题讨论】：

非常有趣，只是为了验证您的测试过程，您是否尝试更改迭代顺序？通过这种方式，您可以确保其他应用程序导致的临时性能下降等外部因素不会影响您的结果。此外，最好实际迭代几次并使用平均时间值。
@lawicko：感谢您的评论。我已经改变了所有可能的 3 次迭代的顺序！方式，但大致保持不变。此外，只有频繁的重新执行才会将迭代时间变化到微观级别。
我希望这个集合会慢一些，但是两个数组值应该是相同的，因为它们的实现是相同的。你的方法显然有问题。

标签： ios objective-c macos nsarray nsset

【解决方案1】：

我不同意你的结果：

#import <Foundation/Foundation.h>

#define COLLECTION_SIZE 10000000

static NSString *randomString() {
    unichar buffer[18];
    NSUInteger size = (arc4random() % 12) + 6;
    for (NSUInteger i = 0; i < size; i++) {
        buffer[i] = (arc4random() % 93) + '!';
    }
    return [[NSString alloc] initWithCharacters:buffer length:size];
}

static NSSet *createCollection(NSUInteger size) {
    NSMutableSet *collection = [[NSMutableSet alloc] init];
    for (NSUInteger i = 0; i < size; i++) {
        for (;;) {
            NSString *s = randomString();
            if (![collection member:s]) {
                [collection addObject:s];
                break;
            }
        }
    }
    return collection;
}

static NSTimeInterval timedIter(id<NSFastEnumeration> collection) {
    NSUInteger totalLength = 0;
    NSDate *startDate = [NSDate date];
    for (NSString *s in collection) {
        totalLength += [s length];
    }
    return [[NSDate date] timeIntervalSinceDate:startDate];
}

int main(int argc, const char **argv) {
    @autoreleasepool {
        NSSet *set = createCollection(COLLECTION_SIZE);
        NSArray *array = [set allObjects];
        NSMutableArray *mutArray = [[set allObjects] mutableCopy];

        NSLog(@"set iteration=%f", timedIter(set));
        NSLog(@"array iteration=%f", timedIter(array));
        NSLog(@"mutArray iteration=%f", timedIter(mutArray));
    }
    return 0;
}

$ clang -o itertime itertime.m -fobjc-arc -framework Foundation
$ ./itertime
2013-11-13 11:23:13.344 itertime[77576:707] set iteration=0.422592
2013-11-13 11:23:13.654 itertime[77576:707] array iteration=0.309387
2013-11-13 11:23:13.964 itertime[77576:707] mutArray iteration=0.309107

【讨论】：

【解决方案2】：

差异很大。可能是这样，因为您已经发出了循环体。我只是对 10M NSNumbers 做了同样的事情，差异要小得多：

Time for __NSArrayM: 0.334106
Time for __NSArrayI: 0.335368
Time for __NSSetI: 0.373651

你应该提供循环体，因为现在真的很难说你为什么会有这么大的差异。

【讨论】：