iOS - 数组的真实类型

1. NSArray 类簇

objectivec 复制代码
// 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

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

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

2.2 _NSArrayI

objectivec 复制代码
// 不可变数组
NSArray *array = @[@1, @2, @3];

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

2.3 NSArrayM

objectivec 复制代码
// 可变数组
NSMutableArray *array = [NSMutableArray array];
[array addObject:@1];

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

2.4 _NSSingleObjectArrayI

objectivec 复制代码
// 单元素数组优化
NSArray *array = @[@"one"];

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

2.5 NSConstantArray

objectivec 复制代码
// 单元素数组优化
NSArray *array = @[@"one"];

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

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

2.6 __NSFrozenArrayM

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

3. 内存布局

3.1 不可变数组

objectivec 复制代码
struct __NSArrayI {
    Class isa;
    uint32_t _count;
    id _objects[]; // 柔性数组
};

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

3.2 可变数组

objectivec 复制代码
struct __NSArrayM {
    Class isa;
    uint32_t _count;
    uint32_t _capacity;
    id *_objects; // 指针数组
};

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

4. 性能特征

4.1 查找性能

objectivec 复制代码
// 1. 随机访问
array[index];  // O(1)

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

4.2 修改性能

objectivec 复制代码
// 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 类型选择

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

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

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

5.2 性能优化

objectivec 复制代码
// 1. 预分配容量
NSMutableArray *array = [NSMutableArray arrayWithCapacity:expectedCount];

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

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

5.3 内存管理

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

// 2. 注意循环引用
array = nil;  // 打破循环引用
相关推荐
与火星的孩子对话8 小时前
Unity进阶课程【六】Android、ios、Pad 终端设备打包局域网IP调试、USB调试、性能检测、控制台打印日志等、C#
android·unity·ios·c#·ip
恋猫de小郭1 天前
Flutter Widget Preview 功能已合并到 master,提前在体验毛坯的预览支持
android·flutter·ios
点金石游戏出海2 天前
每周资讯 | Krafton斥资750亿日元收购日本动画公司ADK;《崩坏:星穹铁道》新版本首日登顶iOS畅销榜
游戏·ios·业界资讯·apple·崩坏星穹铁道
旷世奇才李先生2 天前
Swift 安装使用教程
开发语言·ios·swift
90后的晨仔2 天前
Xcode16报错: SDK does not contain 'libarclite' at the path '/Applicati
ios
finger244802 天前
谈一谈iOS线程管理
ios·objective-c
Digitally2 天前
如何将大型视频文件从 iPhone 传输到 PC
ios·iphone
梅名智2 天前
IOS 蓝牙连接
macos·ios·cocoa
美狐美颜sdk2 天前
跨平台直播美颜SDK集成实录:Android/iOS如何适配贴纸功能
android·人工智能·ios·架构·音视频·美颜sdk·第三方美颜sdk
恋猫de小郭2 天前
Meta 宣布加入 Kotlin 基金会,将为 Kotlin 和 Android 生态提供全新支持
android·开发语言·ios·kotlin