Swift中Array与ContiguousArray的选用疑问及内部实现探讨

为什么优先选用Array而非ContiguousArray？ #

虽然ContiguousArray在特定场景下性能略优，但Array依然是Swift开发中的首选，原因如下：

• 无缝OC兼容性：Array可以直接与Objective-C的NSArray桥接，这在iOS、macOS等跨OC/Swift的项目中是刚需——你可以直接把Array传给OC方法，或者接收OC返回的NSArray并自动转为Array。而ContiguousArray不支持桥接，无法直接和NSArray互操作，使用场景受限。
• 通用API支持：Swift标准库和系统框架的绝大多数API都以Array作为默认集合类型，比如map、filter等高阶函数，以及UIKit/AppKit的各类方法。使用Array无需额外类型转换，代码更简洁流畅。
• 自动适配的存储优化：当元素是值类型（如Int、自定义struct）或非@objc标记的引用类型时，Array底层完全复用ContiguousArray的连续内存实现，性能和ContiguousArray毫无差异；只有当元素是@objc兼容的引用类型时，才会切换到桥接NSArray的存储模式，这种场景下兼容性往往比极致性能更重要。
• 语法简洁性：Array的简写语法[ElementType]比ContiguousArray<ElementType>更直观，代码可读性更高，日常开发中书写成本更低。

Array的内部实现是怎样的？是链表结构吗？ #

Array绝对不是链表结构，它的内部实现分两种情况，核心都是基于连续内存：

• 值类型/非@objc引用类型场景：此时Array底层直接使用ContiguousArray的实现——元素被存储在一块连续的堆内存中，和传统动态数组一样，会自动处理内存的扩容（当元素数量超过当前容量时，分配更大的连续内存块并复制元素）和缩容（当元素数量远小于容量时，自动释放多余内存）。
• @objc兼容引用类型场景：此时Array会桥接Objective-C的NSArray，现代NSArray的底层也是用连续内存存储对象指针（指针指向堆上的OC对象），存储由NSArray管理，但本质依然是连续内存结构。

所谓“Array不保证内容存储在连续内存中”，其实是针对早期NSArray的极端场景（现在几乎不存在），以及理论上桥接NSArray时的存储管理由OC侧负责，但实际开发中无论是哪种情况，Array的性能表现都和连续内存的动态数组一致。

内容的提问来源于stack exchange，提问作者Dmitry