iOS - 数组的真实类型

1. NSArray 类簇

// 1. __NSArray0 (空数组)
NSArray *empty = @[];

// 2. __NSArrayI (不可变数组)
NSArray *immutable = @[@1, @2, @3];

// 3. __NSArrayM (可变数组)
NSMutableArray *mutable = [NSMutableArray array];

// 4. __NSSingleObjectArrayI (单元素数组)
NSArray *single = @[@"one"];

// 5. __NSPlaceholderArray (占位数组)
NSArray *placeholder = [NSArray alloc]; // 未初始化

2. 具体类型特点

2.1 NSArray0

// 空数组单例
+ (id)array {
    return [NSArray alloc] init];  // 返回 __NSArray0 单例
}

// 特点：
// 1. 共享单例
// 2. 零内存开销
// 3. 不可修改

2.2 _NSArrayI

// 不可变数组
NSArray *array = @[@1, @2, @3];

// 特点：
// 1. 固定大小
// 2. 内存连续
// 3. 查找快速
// 4. 不支持修改

2.3 NSArrayM

// 可变数组
NSMutableArray *array = [NSMutableArray array];
[array addObject:@1];

// 特点：
// 1. 动态大小
// 2. 支持增删改
// 3. 容量动态调整
// 4. 内存可能不连续

2.4 _NSSingleObjectArrayI

// 单元素数组优化
NSArray *array = @[@"one"];

// 特点：
// 1. 专门优化的单元素存储
// 2. 内存效率高
// 3. 不可修改

2.5 NSConstantArray

// 单元素数组优化
NSArray *array = @[@"one"];

// 特点：
// 1. 专门优化的单元素存储
// 2. 内存效率高
// 3. 不可修改

// 只有使用 [NSArray arrayWithObj: obj]; 这种方式获取的对应为 _NSSingleObjectArrayI 类型

2.6 __NSFrozenArrayM

* 从可变数组copy到不可变数组时, 如果元素不超过5个,真实类型为 __NSArrayI
* 从可变数组copy到不可变数组时, 如果元素超过5个,真实类型为 __NSFrozenArrayM

3. 内存布局

3.1 不可变数组

struct __NSArrayI {
    Class isa;
    uint32_t _count;
    id _objects[]; // 柔性数组
};

// 优点：
// 1. 内存连续
// 2. 访问效率高

3.2 可变数组

struct __NSArrayM {
    Class isa;
    uint32_t _count;
    uint32_t _capacity;
    id *_objects; // 指针数组
};

// 特点：
// 1. 动态扩容
// 2. 内存可能分散

4. 性能特征

4.1 查找性能

// 1. 随机访问
array[index];  // O(1)

// 2. 查找元素
[array indexOfObject:obj];  // O(n)

4.2 修改性能

// 1. 添加元素
[mutableArray addObject:obj];  // 平均 O(1)，最坏 O(n)

// 2. 插入元素
[mutableArray insertObject:obj atIndex:0];  // O(n)

// 3. 删除元素
[mutableArray removeObjectAtIndex:0];  // O(n)

5. 使用建议

5.1 类型选择

// 1. 固定内容用不可变
NSArray *constants = @[@1, @2, @3];

// 2. 动态内容用可变
NSMutableArray *dynamic = [NSMutableArray array];

// 3. 空数组用单例
NSArray *empty = @[];

5.2 性能优化

// 1. 预分配容量
NSMutableArray *array = [NSMutableArray arrayWithCapacity:expectedCount];

// 2. 批量操作
[array addObjectsFromArray:objects];  // 比循环添加效率高

// 3. 避免频繁调整大小
if ([array count] == 0) {
    array = [NSMutableArray arrayWithCapacity:100];
}

5.3 内存管理

// 1. 大数组及时释放
@autoreleasepool {
    NSMutableArray *largeArray = [NSMutableArray array];
    // 处理大量数据
}

// 2. 注意循环引用
array = nil;  // 打破循环引用