将判断 NSArray 数组是否包含指定元素的时间复杂度从 O(n) 降为 O(1)

// 普通数组
$cars = array("Volvo", "BMW", "Toyota");
var_dump($cars);

// 关联键的数组
$age = array("Peter" => "35", "Ben" => "37", "Joe" => "43");
var_dump($age);

// 将数组转为字典
+ (NSDictionary<NSNumber *, id> *)arr2Dic:(NSArray *)arr {
    // 注意，如果数组可能存在相同的元素，请将 `NSValue` 切换到自定义类型
    NSMutableDictionary *mutableDic = [NSMutableDictionary dictionary];
    [arr enumerateObjectsUsingBlock:^(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
        mutableDic[[NSValue valueWithPointer:(__bridge const void * _Nullable)(obj)]] = @(idx);
    }];
    return  [mutableDic copy];
}

// 将字典转为数组
+ (NSArray*)dic2Arr:(NSDictionary<NSValue *, NSNumber *> *)dic {
    NSInteger length = dic.count;
    NSMutableArray *mutableArr = [NSMutableArray arrayWithCapacity:100];
    // 先占位
    for (int i=0; i<length; i++) {
        [mutableArr addObject:[NSNull null]];
    }
    [dic enumerateKeysAndObjectsUsingBlock:^(NSValue * _Nonnull key, NSNumber * _Nonnull obj, BOOL * _Nonnull stop) {
        NSInteger idx = obj.intValue;
        mutableArr[idx] = (__bridge id _Nonnull)(key.pointerValue);
    }];
    return [mutableArr copy];
}

+ (void)load {
    NSMutableArray *arr = [NSMutableArray array];
    // 填充数组
    for (int i=0; i<5; i++) {
        [arr addObject:[ViewController new]];
    }

    // targetObj 在数组中间
    NSObject *targetObj = [ViewController new];
    [arr addObject:targetObj];

    // 填充数组
    for (int i=0; i<5; i++) {
        [arr addObject:[ViewController new]];
    }

    NSLog(@"方案一：数组的 containsObject: （hash 执行次数根据位置决定）");

    if ([arr containsObject:targetObj]) {
        NSLog(@"key 存在");
    }

    NSLog(@"方案二：转为字典 (没有冲突的情况下，只需要 hash 一次)");

    NSDictionary *dic = [self arr2Dic:arr];
    if ([dic objectForKey:[NSValue valueWithPointer:(__bridge const void * _Nullable)(targetObj)]]) {
        NSLog(@"key 存在");
    }

    NSLog(@"测试是否可以还原数组");

    NSArray<NSValue *> *arr2 = [self dic2Arr:dic];

    if ([arr isEqual:arr2]) {
       NSLog(@"复原成功");
    } else {
        NSLog(@"复原失败");
    }

    NSLog(@"结束");

    NSLog(@"%@", arr);
    NSLog(@"%@", arr2);
}