使用 NSMutableDictionary 与 NSMutableArray 造成的性能损失>

Question

我正在考虑使用 NSMutableDictionary 代替我当前的 NSMutableArray。 这主要是出于 KVC/KVO 的原因。 该集合将在我的绘图方法的内循环中经历严重的变化。 如果我继续进行此替换，性能是否会受到重大影响？

干杯， 道格

Answer 1

唯一确定的方法就是测量。 我们没有人对 NSMutableDictionary 和 NSMutableArray 的实现如何工作有足够的了解，所以询问没有什么意义。

当然，您可能会遇到一些命中，因为字典必须进行简单数组不会进行的额外哈希处理。 这是否“重要”很难说。

再次测量。

Answer 2

正如他们所说，你需要测试这些东西。 但是......下面的简单测试对我有启发性，让我了解在小尺寸高分配率示例的情况下 NSMutableDictionary 和 NSMutableArray 集合类之间的相对速度差异。

运行以下程序的时间为：（打开垃圾收集）（在最近的四核机器上）

NSMutableDictionary 4.624478 秒
NSMutableArray 1.806365 秒

int main (int argc, const char * argv[])
{
    NSLog(@"Hello, World!");

    LNCStopwatch* stopwatch = [[LNCStopwatch alloc] init];
    [stopwatch start];
    for (int i = 1; i< 1000000; i++)
    {
        NSMutableDictionary* dict = [[NSMutableDictionary alloc]init];
        [dict setObject:@"a" forKey:@"a"];
        [dict setObject:@"b" forKey:@"b"];
        [dict setObject:@"c" forKey:@"c"];
        [dict setObject:@"d" forKey:@"d"];
        [dict setObject:@"e" forKey:@"e"];
        [dict setObject:@"y" forKey:@"a"];
        [dict setObject:@"x" forKey:@"d"];
    }
    [stopwatch stopAndLogTimeAndReset];
    [stopwatch start];
    for (int i = 1; i< 1000000; i++)
    {
        NSMutableArray* arr = [[NSMutableArray alloc]init];
        [arr addObject:@"a"];
        [arr addObject:@"b"];
        [arr addObject:@"c"];
        [arr addObject:@"d"];
        [arr addObject:@"e"];
        [arr replaceObjectAtIndex:[arr indexOfObject:@"a"] withObject:@"y"];
        [arr replaceObjectAtIndex:[arr indexOfObject:@"d"] withObject:@"x"];
    }
    [stopwatch stopAndLogTimeAndReset];

    return 0;
}

（我认为绝对时间并不是那么重要，它只是相对时间，对于这些小尺寸的类来说更重要。对于较大尺寸的类，当然集合类的性质将占主导地位，例如 NSMutableDictionary应该是 O(1) 来找到一个元素，等等......）

Answer 3

当你说“主要是出于 KVC/KVO 原因”时，你能详细说明一下吗？

如果您因严重突变下过多的 KVO 触发而遇到性能问题，请考虑在完成后自行触发 KVO 通知：

[self willChangeValueForKey: @"myArray"];

// loop and mutate

[self didChangeValueForKey: @"myArray"];